摘要: 题目大意:求交叉在一起的线段的条数,如果线段A连接着另外两条不相交线段B、C,则认为B、C也是相交的
简而言之就是输出要查找的线段所在集合中线段数为多少~
主要参考了牛人的代码,寻求了很久才找到一个能正确判断两线段是否相交的函数,珍惜珍惜~
并查集中的路径压缩,就这么回事~  阅读全文