hnczy

摘要： 赛时很唐。 可以将删掉改成保留边会好些一点。 靠考虑保留什么点，首先若两个点都大于 \(k\) 肯定是需要保留的，这时再判断有小于等于 \(k\) 的点，如果这两个点尚未联通这条边肯定是要保留的，若这一条联通肯定这一条是不能保留的。 考虑为什么是对的，首先保留的边肯定构成的是若干个联通块，我们需要通 阅读全文