最小生成树
别哔哔好伐
安静的coder
展开
-
poj 1789 prim 最小生成树
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18257 Accepted: 7065 Description Advanced Cargo Movement, Ltd. uses trucks of different types原创 2014-08-09 21:57:10 · 446 阅读 · 0 评论 -
poj 2349 最小生成树
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10183 Accepted: 3366 Description The Department of National Defence (DND) wishes to connect原创 2014-08-09 20:44:51 · 442 阅读 · 0 评论 -
UVa 10397 Connect the Campus
最小生成树 Kruskal #include #include #include #include using namespace std; struct A{ int x,y; double z; }a[500010]; int r[755]; int find_(int x) { while(x!=r[x]) x=r[x]; retur原创 2014-11-16 16:48:53 · 706 阅读 · 0 评论