hdu 6016

题意：n个公羊，m个母羊，k个朋友关系，现在你可以以任意一只羊为起点，顺着朋友关系数下去。如果能够连续数4只各不相同的羊，就能入睡，问有多少种方案入睡。

思路：k个关系，前面是公的，后面是母的，然后我们存他们的朋友关系，母羊的话就+n,然后我们从某只公羊出发，朋友有x个，那么其中一只母羊和他组成的4个则为(x-1)*(母羊的朋友个数-1)。最后结果*2

#include<bits/stdc++.h>
using namespace std;

vector<int >a[200005];

int main()
{
    int t;
    int n,m,k;
    scanf("%d",&t);
    while(t--){
            int x,y;
        scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n+m;i++)
        a[i].clear();
        for(int i=1;i<=k;i++){
            scanf("%d%d",&x,&y);
            a[x].push_back(y+n);
            a[y+n].push_back(x);
        }
        long long sum=0;
        for(int i=1;i<=n;i++){
            x=a[i].size()-1;
            for(int j=0;j<a[i].size();j++){
                sum+=(a[a[i][j]].size()-1)*x;
            }
        }
        printf("%I64d\n",sum*2);
    }
    return 0;
}