之前写这题的时候,根本不造那个矩阵连成是啥,不会写,然后就找规律,发现是每个数标记个数的平方 和, 之后ac~~~ 注意输出的行间有空行,被坑得wa了好几发~
#include<stdio.h>
#include<string.h>
int s[10010];
int main()
{
int n,m;
int bbs;
int i,j;
int a,b,sum,flag=0;
scanf("%d",&bbs);
while(bbs--)
{
while(~scanf("%d%d",&n,&m))
{
sum=0;
memset(s,0,sizeof(s));
for(i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
s[a]++;
s[b]++;
}
for(i=1;i<=n;i++)
{
if(s[i])
sum+=s[i]*s[i];
}
if(flag) printf("\n");
printf("%d\n",sum);
flag++;
}
}
return 0;
}