无向图求三元环

http://acm.xidian.edu.cn/problem.php?id=1187

问题重述:给一个无向图，求其中包含 3 个结点的环的个数。

题解 暴力玄学，枚举边然后双指针扫描两个端点的邻集。注意用结点的顺序 关系去重，最后除以 3 会超时的。时间复杂度应该是 O(nm)，不知道怎么过的。 网上 O(m√m) 的反而过不了。 

注意如何避免除以三的遍历方式。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
using namespace std;
typedef long long ll;
vector<int>G[100001];
int u[100001],v[100001];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            G[i].clear();
        }
        
        for(int i=1;i<=m;i++){
            scanf("%d%d",u+i,v+i);
            if(u[i]>v[i]){
                swap(u[i],v[i]);
            }
            G[u[i]].push_back(v[i]);
        }//小点指向大点
        
        for(int i=1;i<=n;i++) sort(G[i].begin(),G[i].end());
        
        ll ans=0;
        
        for(int i=1;i<=m;i++){
            vector<int>::iterator iu=G[u[i]].begin(),iv=G[v[i]].begin();
            
            for(;iu!=G[u[i]].end();iu++){
                while(iv!=G[v[i]].end() && *iv<*iu) iv++;
                if(iv==G[v[i]].end()) break;
                if(*iv==*iu) ans++;
            }
        }
        printf("%lld
",ans);
    }
    return 0;
}