2020年3月26日
Gym101669L Divide and Conquer
摘要： "Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 阅读全文
posted @ 2020-03-26 18:20 Shiina_Mashiro 阅读(154) 评论(0) 推荐(0) 编辑