摘要: 題目大意:求交叉在一起的線段的條數(shù),如果線段A連接著另外兩條不相交線段B、C,則認為B、C也是相交的
簡而言之就是輸出要查找的線段所在集合中線段數(shù)為多少~
主要參考了牛人的代碼,尋求了很久才找到一個能正確判斷兩線段是否相交的函數(shù),珍惜珍惜~
并查集中的路徑壓縮,就這么回事~  閱讀全文