图论-最小生成树
文章平均质量分 78
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
POJ-2421 Constructing Roads (最小生成树)
题意:100个城市,城市之间已经有一些路了,现在需要再建一些使得所有城市联通,问最小代价。原创 2017-12-25 20:55:13 · 460 阅读 · 0 评论 -
POJ-2349 Arctic Network (最小生成树)
题意:100个点,求最小生成树,s个卫星,卫星可以代替一条边。原创 2017-12-26 23:28:31 · 337 阅读 · 0 评论 -
POJ-1751 Highways (最小生成树)
题意:750个点,有些点已经连边,问最小还需要多少代价让图联通。原创 2017-12-26 20:50:31 · 344 阅读 · 0 评论 -
POJ-1258 Agri-Net (最小生成树)
题意:100个点,各处每两个点之间的边权,求最小生成树。原创 2017-12-26 17:06:19 · 393 阅读 · 0 评论 -
ZOJ-1586 QS Network (最小生成树)
题意:1000个点,各处每两个点之间的边权,建边的同时需要在点上都建一个发射站?求最小生成树。原创 2017-12-26 14:44:08 · 345 阅读 · 0 评论 -
HDU-1301 Jungle Roads (最小生成树)
题意:几十个城市,给出一些边,求最小生成树。原创 2017-12-26 13:37:46 · 324 阅读 · 0 评论 -
POJ-1251 Jungle Roads (最小生成树)
题意:几十个城市,给出一些边,求最小生成树。原创 2017-12-26 13:26:25 · 384 阅读 · 0 评论 -
POJ-1287 Networking (最小生成树)
题意:50个点,很多条可选边,求最小生成树。原创 2017-12-25 21:38:55 · 352 阅读 · 0 评论 -
HDU-1875 畅通工程再续 (最小生成树)
题意:100个城市,给出它们的坐标,求最小生成树。原创 2017-12-25 20:22:15 · 350 阅读 · 0 评论 -
HDU-1233 还是畅通工程 (最小生成树)
最小生成树 入门题。题意:100个城市,有一些可选择的路,求最小生成树。原创 2017-12-25 19:37:39 · 405 阅读 · 0 评论 -
POJ-1679 The Unique MST (次小生成树)
次小生成树。题意:100个点,给出一些边,问其最小生成树是否唯一。原创 2017-12-27 00:36:16 · 335 阅读 · 0 评论