제출 #1361681

#제출 시각아이디문제언어결과실행 시간메모리
1361681javkhlantogs철인 이종 경기 (APIO18_duathlon)C++20
0 / 100
1109 ms1114112 KiB
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll ans=0;
vector<vector<ll>> e;
vector<ll> sz;
ll getsz(ll u,ll p){
	sz[u]=1;
	for(auto v:e[u]){
		if(v==p) continue;
		sz[u]+=getsz(v,u);
	}
	return sz[u];
}
void dfs(ll u,ll p){
	ll sum=0;
	for(auto v:e[u]){
		if(v==p) continue;
		ans+=sum*sz[v];
		sum+=sz[v];
	}
	ans+=sum*(sz[1]-sz[p]+1);
	for(auto v:e[u]){
		if(v==p) continue;
		dfs(v,u);
	}
}
int main(){
	ll n,m,i,j,k,q;
	cin>>n>>m;
	e.resize(n+1);
	sz.resize(n+1);
	for(i=0 ; i<m ; i++){
		cin>>j>>k;
		e[j].push_back(k);
		e[k].push_back(j);
	}
	getsz(1,1);
	sz[0]=sz[1]+1;
	dfs(1,0);
	cout<<ans*2<<"\n";
	return 0;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…