摘要: here. T1 tarjan 即可。注意二元环的情况,不能判走到了父亲,而是判断走的是否为来时的边。 T2 线段树区间修改、区间查询即可。 T3 看到最大值最小考虑二分。对于二分出的答案 \(x\),它满足要求的条件即为删掉的边 \(\ge k\),这要求我们分出来更多的联通块。考虑贪心的思想,我 阅读全文
posted @ 2025-07-19 16:52 _KidA 阅读(10) 评论(0) 推荐(0)