anchorite

原题链接：poj3723 Conscription #include #include #include using namespace std;const int MAX_N = 10010 * 2;const int MAX_E = 50010;int N, M, V, E; //顶点数和边数struct edge{ //cost为u到v边的长度 int u, v

Kruskal算法模板：//挑战程序设计中的模板 #include using namespace std;const int MAX_E = 10;int V, E; //顶点数和边数struct edge{ //cost为u到v边的长度 int u, v, cost;};edge es[MAX_E];bool comp(const edge& e1, const

原题链接：POJ2485 Highways样例输入130 990 692990 0 179692 179 0样例输出692HintHuge input,scanf is recommended.描述 ：有个城市叫做H市。其中有很多个村庄，村庄之间通信基本靠吼，交通基本靠走，很不方便。这个市长知道了这个情况，为了替市民着想，决定修建高铁。每修建一米花费1美元。现在市长请了最著名的工程师来修建高铁，自...