
最小生成树
文章平均质量分 85
Joefery
生命不息,战斗不止。
展开
-
HDU 1102 Constructing Roads【最小生成树】
DescriptionThere 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 two village A and B are connected, i原创 2016-10-20 03:47:50 · 484 阅读 · 0 评论 -
ural 1982. Electrification Plan 【最小生成树】
1982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome country has n cities. The government has decided to electrify all these cities. At first, power stations in k diff原创 2016-09-07 20:17:54 · 634 阅读 · 0 评论