仰望星空的蚂蚁

摘要： 我不好说，因为考场上我想成二分图然后就gg了 这题不难，真的不难。 ∣ T i ∣ ≤ 2 |T_i|\le 2 ∣Ti​∣≤2这个性质一看就非常亲切啊，可以看成一条 a i a_i ai​到 b i b_i bi​的连边，不妨将问题做一些泛化，将 ∣ T i ∣ = 1 |T_i|=1 ∣Ti​∣ 阅读全文

摘要： 我觉得很厉害。因为考场上完全没有想到按子树大小讨论。 首先考虑树的情况。其实也没有那么复杂：我们找到树的重心，那么这个点一定会被删除，否则存在分出来的连通块大小 < n 2 <\frac{n}{2} <2n​，又因为重心没有被删掉所以存在连通块大小 > n 2 >\frac{n}{2} >2n​，这 阅读全文