随笔分类 -  其他_wqs二分

摘要:tree 内存限制:512 MiB 时间限制:3000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入格式 第一行V,E,need分别表示点数,边数和需要的白色边数。 阅读全文
posted @ 2019-07-17 17:49 znsbc 阅读(235) 评论(0) 推荐(0)