【清華集訓】小Y和地鐵

圖已掛，前往luogu 題目： 小 $\rm Y$ 是一個愛好旅行的 $\rm OIer$。一天，她來到了一個新的城市。由於不熟悉那裏的交通系統，她選擇了坐地鐵。 她發現每條地鐵線路可以看成平面上的一條曲線，不同線路的交點處一定會設有換乘站。通過調查得知，沒有線路是環線，也沒有線路與自身相交。任意兩條不同的線路只會在若干個點上相交，沒有重合的部分，且沒有三線共點的情況。即，如圖所示的情況都是不存在

>>阅读原文<<