训练赛第一场D题

解题报告：一开始不知道ATA的意思，后来才知道原来是转置矩阵乘以原来的矩阵。这题说起来比较麻烦就不说了，直接上代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int A[100005];

int main()
{
    int T,n,m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        int d = m,x,y;
        int sum = 0;
        memset(A,0,sizeof(A));
        while(m--)
        {
            scanf("%d%d",&x,&y);
            A[x]++,A[y]++;
        }
        for(int i = 1;i<=n;++i)
        {
            A[i]--;
            sum += ((1 + A[i])*A[i] / 2);
        }
        sum *= 2;
        sum += (2*d);
        printf("%d
",sum);
        if(T) printf("
");
    }
    return 0;
}