最小生成树
文章平均质量分 64
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 3732: Network 最小瓶颈路
3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MB Submit: 2054 Solved: 979 [Submit][Status][Discuss]Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1原创 2017-10-13 12:18:29 · 233 阅读 · 0 评论 -
POJ 1679 The Unique MST 次小生成树
The Unique MSTTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 32291 Accepted: 11712DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. De原创 2017-10-13 12:24:31 · 201 阅读 · 0 评论 -
BZOJ 2654: tree 最小生成树+二分
2654: treeTime Limit: 30 Sec Memory Limit: 512 MB Submit: 2344 Solved: 975 [Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白原创 2017-10-15 19:06:38 · 346 阅读 · 0 评论