hdu6016二分图思路

男的一列，女的一列。

因为题意是找连续的四个人，从题目给出的每一对关系去延展。

男的在找一个女的，女的再找一个男的，正好四个人。

男的关系去掉这一对中的这个女的，女的关系去掉这一对中的这个男的，乘积遍为个数。

因为可以两头开始数，结果乘2.

#include <bits/stdc++.h>
using namespace std;
pair<int,int> A[100009];
int main()
{

    int T;
    scanf("%d",&T);
    while(T--)
    {
        int ax[100009];
        int bx[100009];
        memset(ax,0,sizeof(ax));
         memset(bx,0,sizeof(bx));
          memset(A,0,sizeof(A));
        int n,m,k;
       scanf("%d%d%d",&n,&m,&k);
        for(int i=0;i<k;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            ax[a]++;
            bx[b]++;
            A[i].first=a;
            A[i].second=b;
        }
        unsigned long long ans=0;
        for(int i=0;i<k;i++)
            ans += ( unsigned long long)(ax[A[i].first]-1)*( unsigned long long)(bx[A[i].second]-1);
        cout<<ans*2<<endl;
    }

    return 0;
}