
最小生成树
文章平均质量分 52
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
省选集训 airplane 并查集&&最小生成树
airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 second cky 公司的运营蒸蒸日上,由于出差实在太频繁,而且坐汽车有些太慢了,所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市,m 个航空公司,每两个城市之间可能有一条航线运营(双向),一共 有k 条航线,每条航线都属原创 2017-04-03 21:21:32 · 378 阅读 · 0 评论 -
BZOJ-2654 贪心 最小生成树
大家都TM很强,可与之共勉 。2654: tree Time Limit: 30 Sec Memory Limit: 512 MB Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从原创 2017-07-05 11:05:09 · 3510 阅读 · 0 评论