最小生成树
kzzzzz7
Freedom isn't free.
展开
-
HDU1863畅通工程
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1863 这题你把村庄数定义到100就是wa,估计数据大于等于100了。。。 #include #include #define INF 0x3fffffff int m,n; int graph[110][110]; bool visit[110]; int dis[110]; int sum;原创 2014-02-15 15:27:09 · 667 阅读 · 0 评论 -
HDU 1233还是畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 prim算法: #include #include #define INF 0x3fffffff int n; int graph[100][100]; bool visit[100]; int dis[100]; int sum; void prim() { int i,j;原创 2014-02-15 02:09:08 · 620 阅读 · 0 评论