图论-图-最小生成树
wlxsq
美丽的风景总是在远方
展开
-
HDU1162-Eddy's picture-最小生成树(prim算法模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 模板题,将两点之间的距离转化成权值便可; #include #include #include #include #include #include #include #include #include #include #include #define LL long long #defi原创 2015-08-30 20:20:52 · 570 阅读 · 0 评论 -
HDU1223-还是畅通工程-prim算法(模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 好吧,终于是中文题了,哈哈。。。 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define i原创 2015-08-30 20:49:15 · 1246 阅读 · 0 评论 -
HDU1102-Constructing Roads-最小生成树(prim模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 好吧,又是英文题;解释数据很有必要。 输入数据n,表示有n个村庄,接下来有n*n的矩阵,表示村庄i到j的修路距离; 接下来输入m,表示有m条路已经修好(即不再花费去修)。接下来m组数据,输入a,b表示a到b村庄之间已经修好了路。 #include #include #include #i原创 2015-08-30 20:41:26 · 574 阅读 · 0 评论 -
【prim】HDU1863畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。原创 2016-05-03 21:52:00 · 250 阅读 · 0 评论