kubekube的博客

原创 2017乌鲁木齐赛区网络赛 I Colored Graph（计数）（三角trick）

http://blog.csdn.net/yasola/article/details/77916937 技术1：用一条边和一个点来计数三角形 技术2：(∑degi⋅(V−1−degi))来表示三角形，或者说，用边表示点。这种情况也许更容易出现在在完全图上。也更容易出现在三元环上。 不知道那个贪心为啥对