标签:
4 4 1 2 1 3 2 3 2 4
18
#include <cstring>
#include <cstdio>
typedef long long LL;
const int mx=100010;
int edge[mx][2];
int cnt[mx];
int main() {
int n,m;
while(~scanf("%d%d",&n,&m)) {
memset(cnt,0,sizeof(cnt));
for(int i=1; i<=m; i++) {
int u,v;
scanf("%d%d",&u,&v);
edge[i][0]=u;
edge[i][1]=v;
cnt[u]++;
cnt[v]++;
}
LL ans=0;
for(int i=1; i<=m; i++) {
ans+=cnt[edge[i][0]];
ans+=cnt[edge[i][1]];
}
printf("%lld\n",ans);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
ACdream 1213 Matrix Multiplication
标签:
原文地址:http://blog.csdn.net/zhang_xueping/article/details/48038087