Turtle and Intersected Segments

看这篇题解就好了

注意加入一条点到扫描线中的时候，不用执行删边操作，反正加入一个点最多增加两条边，也可以直接跑Kruscal

对很多边的图想办法减少边是一个很重要的trick，一定要记住

update 2024.8.17

想到了减边的操作，甚至想到了：如果考虑一个坐标$x$，所有经过$x$的线段之间都会互相连边，减少边的方法就是将这些线段按照$a$从小到大排序，然后相邻的点之间进行连边就好了。但是却没有想到扫描线的过程。