为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

Sgu/196

来自NOCOW
< Sgu
跳转到: 导航, 搜索
#include<cstdio>
 
const int MAX=10000+10;
int n,m;
int num[MAX],answer;
 
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("196.in","r",stdin);freopen("196.out","w",stdout);
	#endif
	int i,x,y;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;++i)
	{
		scanf("%d %d",&x,&y);
		++num[x];++num[y];
	}
	for(i=1;i<=n;++i)
		answer+=num[i]*num[i];
	printf("%d\n",answer);
}
//证明见dd神牛
//http://ddsgu.yo2.cn/articles/196.html
import java.util.Scanner;
 
public class Solution {
 
	static int a[] = new int[11111];
	static int tmp = 0;
	static long ans = 0;
 
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int m = cin.nextInt();
		for (int i = 1; i <= m * 2; i++) {
			tmp = cin.nextInt();
			a[tmp]++;
		}
		for (int i = 1; i <= n; i++)
			ans += (long)a[i] * a[i];
		System.out.println(ans);
	}
}
//by phonism
个人工具