【补题】Codeforces Round 1000 (Div. 2) C. Remove Exactly Two
题意:给一个树,可以从里面删去两个点,使连通块数量最大思路:题解:CF2063C Remove Exactly Two - 洛谷专栏这道题很容易想到,直接删去度最多的两个点就行了,但是这并不对,因为相邻点被删去之后,会导致自己的度数-1,所以删去的第一个点和第