一张eu4地图由个省份构成,某些省份之间会有陆路相连,一组极大的由陆路互相联通的省份构成的集合称为大陆。
每个省份都有发展度,大陆的发展度为其省份发展度之和。czq想知道,所有大陆中发展度最大的为多少,最小的为多少?
第一行一个整数,指省份的个数和陆路连接的个数。
接下来一行个整数,为每个省份的发展度。
接下来行,每行两个整数,指这两个省份之间有陆路相连。
仅一行两个整数,由空格隔开,为大陆最大的发展度和最小的发展度。
7 5 1 9 2 6 8 1 7 1 3 3 6 6 1 4 5 7 2
16 4
共有三个大陆:{1,3,6}——发展度为4,{2,7}——发展度为16,{4,5}——发展度为14