传送门
这个直接用并查集维护。
每加入一条线段就将它与其他能相交的集合合并,维护一个 siz
2018.08.02 hdu1558 Segment set(并查集+计算几何)
最新推荐文章于 2019-02-21 21:49:43 发布
传送门
这个直接用并查集维护。
每加入一条线段就将它与其他能相交的集合合并,维护一个 siz