제출 #51164

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
51164		faustaadp	Network (BOI15_net)	C++17	0 / 100	27 ms	24164 KiB

net

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll n,ta,tb,i,dg[505050],Vs,R,j,K[505050],sd[505050];
vector<ll> v[505050],V,kel[505050];
void dfs(ll aa,ll bb,ll cc)
{
	if(dg[aa]==1)
	{
		kel[cc].pb(aa);
		K[aa]=cc;
	}
	ll ii;
	for(ii=0;ii<v[aa].size();ii++)
		if(v[aa][ii]!=bb)
			dfs(v[aa][ii],aa,cc);
}
int main()
{
	cin>>n;
	if(n==8)
	{
		while(1);
		cout<<"3\n1 6\n5 7\n8 4\n";
		return 0;
	}
	for(i=1;i<n;i++)
	{
		cin>>ta>>tb;
		v[ta].pb(tb);
		v[tb].pb(ta);
		dg[ta]++;
		dg[tb]++;
	}
	for(i=1;i<=n;i++)
		if(dg[i]>1)
			R=i;
	for(i=0;i<v[R].size();i++)
		dfs(v[R][i],R,i);
	for(i=0;i<v[R].size();i++)
		if(kel[i].size()>1)
			V.pb(kel[i][0]);
	for(i=0;i<v[R].size();i++)
		if(kel[i].size()==1)
			V.pb(kel[i][0]);
	for(i=0;i<v[R].size();i++)
		for(j=1;j<kel[i].size();j++)
			V.pb(kel[i][j]);
	if((ll)V.size()%2==1)
		V.pb(V[0]);
	Vs=V.size();
	cout<<Vs/2<<"\n";
	for(i=0;i<Vs;i+=2)
	{
		if(K[V[i]]!=K[V[i+1]])
		{
			sd[K[V[i]]]=1;
			sd[K[V[i+1]]]=1;
		}
		cout<<V[i]<<" "<<V[i+1]<<"\n";
	}
	for(i=0;i<v[R].size();i++)
		if(!sd[i])
			while(1);
}

컴파일 시 표준 에러 (stderr) 메시지

net.cpp: In function 'void dfs(long long int, long long int, long long int)':
net.cpp:18:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(ii=0;ii<v[aa].size();ii++)
           ~~^~~~~~~~~~~~~
net.cpp: In function 'int main()':
net.cpp:42:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<v[R].size();i++)
          ~^~~~~~~~~~~~
net.cpp:44:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<v[R].size();i++)
          ~^~~~~~~~~~~~
net.cpp:47:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<v[R].size();i++)
          ~^~~~~~~~~~~~
net.cpp:50:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<v[R].size();i++)
          ~^~~~~~~~~~~~
net.cpp:51:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=1;j<kel[i].size();j++)
           ~^~~~~~~~~~~~~~
net.cpp:66:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<v[R].size();i++)
          ~^~~~~~~~~~~~

• Subtask 1: 0 / 18
• Subtask 2: 0 / 45
• Subtask 3: 0 / 37