雾隐

摘要： P4383 [八省联考2018]林克卡特树 分析 对于题目要求的删除 \(k\) 条边，再连接 \(k\) 条边，分析一下，我们发现，实际上再连接的 \(k\) 条边，由于它们的权值是 \(0\) ，连接与否效果都是一样，那么，我们就只考虑如何删除那 \(k\) 条边即可，于是，这个问题我们就可以转 阅读全文