lemonoil的博客

Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 2019  Solved: 825[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t

1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3590  Solved: 2247[Submit][Status][Discuss]Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口