wanide

最小生成树

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / 最小生成树（共2篇）

POJ 1258 - Agri-Net （Prim最小生成树）

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you...

2018-07-29

0 513

HDU 1102 - Constructing Roads （ Prim 最小生成树）

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t...

2018-07-29

0 453