DHU 1301 Jungle Roads 最小生成树
题意:
这个题目很长,很长。。。。。
就是有一些村庄,他们之间的路要重新修缮,他们想要花费最少的钱来修,并且要使所有的村庄保持道路,不修就不会有这些路了。
分析
最小生成树问题,我现在只会一个Kruskal,克鲁斯卡尔算法。
算是板子题吧,注释有解释
代码:
#include <cstdio>
#include <cstring>
#include <...
原创
2018-04-27 10:49:45 ·
142 阅读 ·
0 评论