您的位置:首页 > 其它

一道图论小题目

2015-04-10 22:52 295 查看


代码:

#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>

using namespace std;

#define PI acos(-1.0)
#define EPS 1e-10
#define lll __int64
#define ll long long
#define INF 0x7fffffff

const int N=10005;
int du
;

int main(){
//freopen("D:\\input.in","r",stdin);
//freopen("D:\\output.out","w",stdout);
int n,m,t1,t2;
scanf("%d %d",&n,&m);
for(int i=0;i<m;i++){
scanf("%d %d",&t1,&t2);
du[t1]++,du[t2]++;
}
ll ans=0;
for(int i=1;i<=n;i++)   ans+=(ll)du[i]*du[i];
printf("%lld\n",ans);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: