摘要：By tinylic By kkksc03 经过找规律可以发现答案为n-2. 以下是证明： 令d[i]为i 的度数。 考虑一个点i 不被删去的条件，必然是前面与i 相邻的点j（可以是多个）被删去，导致d[i] 减小至小于等于d[j]. 1)易知ans!=n。 2)考虑ans能否是n-1，也就是只删一 阅读全文