https://jzoj.net/senior/#main/show/4740
想法:
答案就是让留下来的边尽量打,等于所有边的长度-没有环的树的长度,所以打一棵最大生成树,如果保证2个点不属于同一棵树,连一条边
JZOJ4740. 【雅礼联考GDOI2017模拟9.2】Zjr506的捕猫计划(2017.8B组)
最新推荐文章于 2019-05-08 08:18:29 发布
https://jzoj.net/senior/#main/show/4740
想法:
答案就是让留下来的边尽量打,等于所有边的长度-没有环的树的长度,所以打一棵最大生成树,如果保证2个点不属于同一棵树,连一条边