最小生成树
xu0_zy
这个作者很懒,什么都没留下…
展开
-
POJ-1789 Truck History
Truck History 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31040 Accepted: 12143 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...原创 2018-02-26 16:24:56 · 265 阅读 · 0 评论 -
BZOJ-2654 tree
2654: tree 题目链接 时间限制: 30 Sec 内存限制: 512 MB 提交: 2782 解决: 1138 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边...原创 2018-04-17 20:53:27 · 203 阅读 · 0 评论