修路方案 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够 ...
分类：
其他好文 时间：
2017-06-20 11:01:51
阅读次数：
233
裸 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x, y, dis; 9 int flag;10 } a[200010];11 12 int cmp(nod...
分类：
其他好文 时间：
2015-03-13 09:16:35
阅读次数：
313
修路方案
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。
现在已经知道哪些城市之间可以修路，如果修路，花费是多少。
现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。
但是，南...
分类：
其他好文 时间：
2015-02-01 21:56:28
阅读次数：
167
修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通...
分类：
其他好文 时间：
2014-07-20 22:35:44
阅读次数：
345
