2017年8月22日
hdu 2122
摘要： 题意：有n个点m条边，求用边把所有点连接起来的最小权值。 题解：当m小于n-1时是不可能的，当有自环时也不可能，排除掉这两个情况然后用Kruskal。 代码： #include <cstdio>#include <algorithm>using namespace std;int n,m,f[110 阅读全文
posted @ 2017-08-22 11:11 LMissher 阅读(130) 评论(0) 推荐(0)
hdu 1102
摘要： 题意：有n个村子与很多路，有些路已经修好了，求最小路程把所有村子连起来。 题解：用Kruskal算法，提前把已经修好的路合并。 代码： #include <cstdio>#include <algorithm>using namespace std;int n,q,Map[110][110],f[1 阅读全文
posted @ 2017-08-22 10:33 LMissher 阅读(120) 评论(0) 推荐(0)