2654: tree 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 二分答案，然后跑最小生成树判断。 注意优先跑白色边。 code： include include include using namespace std; const ...
分类：
其他好文 时间：
2018-10-26 19:45:53
阅读次数：
147
"Portal" Description 给出一个无向连通图$(V,E)$（$|V|\leq5\times10^4,|E|\leq10^5$），边分为白边和黑边，边权不超过$100$。求该无向图的恰好包含$k$条白边的最小生成树的权值。保证有解。 Solution 二分。 我们给所有白边一个额外权值 ...
分类：
其他好文 时间：
2018-05-15 14:05:45
阅读次数：
199
https://www.lydsy.com/JudgeOnline/problem.php?id=2654 https://www.luogu.org/problemnew/show/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证 ...
分类：
其他好文 时间：
2018-05-12 03:14:50
阅读次数：
196
题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入格式 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 输出格式 一行 ...
分类：
其他好文 时间：
2018-03-07 20:10:43
阅读次数：
147
【BZOJ2654】tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V, ...
分类：
其他好文 时间：
2017-07-16 11:27:03
阅读次数：
202
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 ...
分类：
其他好文 时间：
2017-06-10 20:28:42
阅读次数：
261
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 ...
分类：
其他好文 时间：
2017-04-22 00:15:18
阅读次数：
147
http://www.lydsy.com/JudgeOnline/problem.php?id=2654 (题目链接) 今天考试题，以为是神题不可做，直接放弃了。。没想到这么水。。 题意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 s ...
分类：
其他好文 时间：
2016-09-28 16:02:15
阅读次数：
158
给白色边都加上一个值，二分这个值，使得选取的白边数量减少 ...
分类：
其他好文 时间：
2016-07-23 21:00:08
阅读次数：
111
[BZOJ2654]tree 试题描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示 ...
分类：
其他好文 时间：
2016-07-20 17:26:56
阅读次数：
113
