摘要：
1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2789 Solved: 1255 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认 阅读全文
摘要：
给一个n个点,m条边的无向图,求该图与其补图的三元环个数. (n<=1e5,m<=1e5,保证没有自环) 能在考场上想出正解的人请受本蒟蒻一拜orz orz 首先考虑一个完全图,任意三个点都可以构成一个三元环. 环的个数为n*(n-1)*(n-2)/6 所有的边都会在原图或者补图中出现. 当且仅当三 阅读全文