题意?

P1991 无线通讯网

emmm,我也是60,不是很懂诶
by 唯我心 @ 2017-10-23 00:21:06


我也是这个思想,但是AC啊。 s个卫星电话可以在最小生成树中代替边权最大的(s-1)条边, 所以做Kruskal的时候只需要加入(p-s)条边即可。 LZ可能是加边的数量控制错了?
by CaptainSlow @ 2017-10-26 18:25:55


|