tjut 4705
来源:互联网 发布:天津总医院挂号软件 编辑:程序博客网 时间:2024/06/16 06:50
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 100100#pragma comment(linker, "/STACK:16777216")struct Edge{ int v,next;}edge[MAXN*4];int NE;long long n;int head[MAXN];void Insert(int u,int v){ edge[NE].v=v; edge[NE].next=head[u]; head[u]=NE++;}bool mark[MAXN];long long sum,ans;int dfs(int u){ mark[u]=true; int son,tmp=0; for(int i=head[u];i!=-1;i=edge[i].next){ int v=edge[i].v; if(mark[v])continue; son=dfs(v);//当前分支儿子的个数 tmp+=son;//已经求出的儿子的个数 ans+=(long long )(n-1-tmp)*son; } return tmp+1;}int main(){ int u,v; while(~scanf("%I64d",&n)){ NE=0; memset(head,-1,sizeof(head)); for(int i=1;i<n;i++){ scanf("%d%d",&u,&v); Insert(u,v); Insert(v,u); } memset(mark,false,sizeof(mark)); ans=0; dfs(1); sum=n*(n-1)*(n-2)/6; printf("%I64d\n",sum-ans); } return 0;}
0 0
- tjut 4705
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- jquery移除结点
- Verilog中一些综合(synthesis)指令
- 实现strcmp( )和strncmp( )函数
- uImage、zImage、bzImage、vmlinux区别
- Android数据存储的5种方式
- tjut 4705
- fallthrough
- Java设计模式--访问者模式
- 百度地图201607
- IV
- ActiveMQ讯息传送机制以及ACK机制
- POJ 1328-Radar Installation
- POJ_2392_SpaceElevator(多重背包)
- 183 wnmp环境搭建和laravel