问题 4011 --4.Tree[Bzoj2654]

4011: 4.Tree[Bzoj2654]

题目描述

  给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。
题目保证有解。

输入

第一行V,E,need分别表示点数，边数和需要的白色边数。
接下来E行，每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。

输出

一行表示所求生成树的边权和。

样例输入输出

输入#1 复制 
2 2 1
0 1 1 1
0 1 2 0
输出#1 复制 
2

提示

数据规模和约定
0:V<=10
1,2,3:V<=15
0,..,19:V<=50000,E<=100000
所有数据边权为[1,100]中的正整数。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
8
已通过
6
通过率
75%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏