PYD1

摘要： * [CF1981 E] 我有点糖了。 可能会想一些 brovuka 一类的算法，但是不清楚能不能做。 事实上，可能有用的边是很少的。具体来说，如果有若干互相相交的线段，显然我们只用保留相邻两项之间的连边。 所以我们扫一遍，然后每个线段加入的时候向自己 \(a\) 的前驱后继连边，然后做 mst 就 阅读全文