最小生成树
_执念_
这个作者很懒,什么都没留下…
展开
-
HDU 1233:还是畅通工程(最小生成树)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53832 Accepted Submission(s): 24443 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意...原创 2018-03-27 22:29:28 · 178 阅读 · 0 评论 -
HDU 1875:畅通工程再续(最小生成树)
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37615 Accepted Submission(s): 12574 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生...原创 2018-08-19 10:25:01 · 136 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛 正式赛L:最优规划(最小生成树)
单测试点时限: 1.0 秒 内存限制: 512 MB 有很多城市之间已经建立了路径,但是有些城市之间没有路径联通。为了联通所有的城市,现在需要添加一些路径,为了节约,需要满足添加总路径是最短的。 输入 第一行 333 个整数 n,m,sn, m, sn,m,s, 分别表示城市的数量、已经存在的路的数量、可修的路的数量。 之后的 mmm 行,每行 333 个整数 x,y,dx, y, dx,y,d...原创 2019-03-31 22:11:17 · 143 阅读 · 0 评论