三元组

定义

在图上的三元组是一个有三个点的简单环，如洛谷所讲，现在来考虑计数

思路&方法

首先，将无向图变为有向图，即可以选定让一条边中较大度数的点连向较小度数的点，如果度数相同，可以钦定让编号小的向大的连边。这样处理之后，在有向图上找三元环。既先枚举一条边(x,y)，然后将其中一个点x所有连出边的点打上标记，然后再枚举被y直接相连的点，如果找到有点已经打过标记，则答案+1

看起来跟暴力差不多，分析时间复杂度：

首先对于一个度数大于sqrt(m)的点，连它的点不会超过sqrt(m)个，故时间复杂度是O(msqrt(m))的

而对于一个度数小于sqrt(m)的点，它连的点也不会超过sqrtm个，故时间复杂度是O(msqrtm)的

然后就可以做了

题目

三元图计数

Getsum