kruskal
文章平均质量分 52
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
最小生成树
最小生成树详解原创 2022-10-10 10:54:03 · 291 阅读 · 0 评论 -
繁忙的都市【洛谷P2330】
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提...原创 2019-07-13 00:12:14 · 173 阅读 · 0 评论 -
[USACO07DEC]道路建设Building Roads【洛谷P2872】
题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some...原创 2019-07-14 12:35:39 · 304 阅读 · 0 评论 -
[USACO14MAR]浇地Watering the Fields【洛谷P2212】
题目描述Due to a lack of rain, Farmer John wants to build an irrigation system tosend water between his N fields (1 <= N <= 2000).Each field i is described by a distinct point (xi, yi) in the 2D ...原创 2019-07-14 21:59:53 · 271 阅读 · 0 评论