Codeforces Round #142 (Div. 1) C. Triangles

Codeforces Round #142 (Div. 1)html C. Triangles 題目連接ios 今天校內選拔賽出了這個題，沒作出來....本身思惟能力還不夠強吧。 我題也給讀錯了。。 每次拆掉一條邊，能夠考慮在原圖中會破壞多少三角形，但這也很差統計；因此能夠轉化一下，在新圖中是什麼樣子的。 原圖中會破壞三角形的話，那麼在新圖中，那些沒有被\(a,b\)兩個點鏈接的點的個數就應當是破

>>阅读原文<<