摘要: 2654: tree(陈立杰)Time Limit: 30 SecMemory Limit: 512 MBSubmit: 229Solved: 91[Submit][Status]Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行 每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。Output 一行表示所求生成树的边权和。Sample Input2 2 10 1 1 10 1 2 0S... 阅读全文
posted @ 2014-04-09 17:48 cssystem 阅读(861) 评论(0) 推荐(0) 编辑