Bobby7000

摘要： ARC 167 C - MST on Line++ 根据思路的不同有两种截然不同的做法，一种只能优化到 \(O(n^2)\)，而另一种可以优化到 \(O(n)\)。所以适当改变思路很重要吧？ 我的思路是考虑求 \(\text{MST}\) 的过程，我们从按边权小到大枚举每一条边，统计每一种点权的贡献 阅读全文