2010-02-06.sgu196 找规律。。。
找规律。。。
1
2 const int N = 10001;
3 const int M = 100001;
4
5 int deg[N],n,m;
6 int seg[M][2];
7
8 int main()
9 {
10 int i,j,k,a,b;
11 scanf("%d%d",&n,&m);
12 for (i = 1;i <= m;i++) {
13 scanf("%d%d",&seg[i][0],&seg[i][1]);
14 deg[seg[i][0]]++, deg[seg[i][1]]++;
15 }
16 int res = 0;
17 for (i = 1;i <= m;i++) {
18 res += deg[seg[i][0]] + deg[seg[i][1]];
19 }
20 printf("%d\n",res);
21
22 return 0;
23 }
24