最小|最大|次小生成树
关注
分享
扫一扫
文章平均质量分 89
Shyazhut
One:自控，早睡早起身体好。
Three:自由并不是想做什么就做什么，而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题，我AC他没AC的一般是水题.....
展开
-
HDU 1863 畅通工程（最小生成树）
畅通工程（最小生成树）Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25885 Accepted Submission(s): 11282Problem Description省政府“畅通工程”的目标原创 2016-08-03 20:29:21 · 324 阅读 · 0 评论 -
POJ 2485 Highways（最小生成树，树的最大权值边）
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28440 Accepted: 12962DescriptionThe island nation of Flatopia is perfectly flat. Unfortunate原创 2016-08-03 21:31:16 · 1034 阅读 · 0 评论 -
POJ 2421 Constructing Roads（最小生成树，边已经存在的处理方法）
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22483 Accepted: 9606DescriptionThere are N villages, which are numbered from 1 to原创 2016-08-04 09:48:01 · 419 阅读 · 0 评论 -
HDU 1301 / POJ 1251 Jungle Roads（最小生成树）
Jungle Roads（POJ链接）Jungle Roads（HDU链接）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23971 Accepted: 11240DescriptionThe Head Elder of原创 2016-08-04 11:32:49 · 457 阅读 · 0 评论 -
POJ 1258 Agri-Net（最小生成树）
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51740 Accepted: 21580DescriptionFarmer John has been elected mayor of his town! One of his c原创 2016-08-04 15:12:55 · 355 阅读 · 0 评论 -
POJ 1287 Networking（并查集，最小生成树）
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8593 Accepted: 4760DescriptionYou are assigned to design network connections between certa原创 2016-08-03 19:43:25 · 563 阅读 · 0 评论 -
HDU 1233 还是畅通工程（最小生成树）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40027 Accepted Submission(s): 18197Problem Description某省调查乡村交通状况，得到的统计表原创 2016-08-03 10:46:28 · 308 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors（最大生成树，2016河南多校大一训练赛）
题意：原创 2016-08-06 11:27:40 · 453 阅读 · 0 评论