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

Codeforces Round #142 (Div. 1)html C. Triangles 题目连接ios 今天校内选拔赛出了这个题，没作出来....本身思惟能力还不够强吧。 我题也给读错了。。 每次拆掉一条边，能够考虑在原图中会破坏多少三角形，但这也很差统计；因此能够转化一下，在新图中是什么样子的。 原图中会破坏三角形的话，那么在新图中，那些没有被\(a,b\)两个点链接的点的个数就应当是破

>>阅读原文<<