Submission #24055458

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N;
vector<int>G[1<<17];
bool vis[1<<17];
vector<int>make(vector<int>A)
{
	vector<int>ret;
	for(int i=0;i<A.size();i++)
	{
		int un=ret.size();
		int st=2;
		if(i==0)st--;
		if(i+1==A.size())st--;
		int vn=un;
		for(int j=st;j<G[A[i]].size();j++)
		{
			ret.push_back(++vn);
		}
		ret.push_back(un);
	}
	ret[0]=0;
	for(int i=1;i<N;i++)if(ret[i]==0)
	{
		ret[i]=1;
		break;
	}
	vector<int>::iterator it=ret.begin();
	while(*it!=N-1)it++;
	ret.erase(it);
	ret.push_back(N-1);
	return ret;
}
main()
{
	cin>>N;
	for(int i=1;i<N;i++)
	{
		int u,v;cin>>u>>v;u--,v--;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	if(N==2)
	{
		cout<<"1 2"<<endl;
		return 0;
	}
	vector<int>A;
	int st;
	for(int i=0;i<N;i++)if(G[i].size()>1)
	{
		int cnt=0;
		for(int v:G[i])if(G[v].size()>1)cnt++;
		if(cnt<=1)
		{
			st=i;
			break;
		}
	}
	while(true)
	{
		A.push_back(st);
		vis[st]=true;
		int nxt=-1;
		for(int v:G[st])if(G[v].size()>1&&!vis[v])
		{
			nxt=v;
			break;
		}
		if(nxt<0)break;
		st=nxt;
	}
	for(int i=0;i<N;i++)if(G[i].size()>1&&!vis[i])
	{
		cout<<-1<<endl;
		return 0;
	}
	vector<int>X=make(A);
	reverse(A.begin(),A.end());
	vector<int>Y=make(A);
	if(X>Y)X=Y;
	for(int i=0;i<N;i++)cout<<X[i]+1<<(i+1==N?"\n":" ");
}

Submission Info

Compile Error

./Main.cpp: In function ‘std::vector<int> make(std::vector<int>)’:
./Main.cpp:11:15: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   11 |  for(int i=0;i<A.size();i++)
      |              ~^~~~~~~~~
./Main.cpp:16:9: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   16 |   if(i+1==A.size())st--;
      |      ~~~^~~~~~~~~~
./Main.cpp:18:17: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   18 |   for(int j=st;j<G[A[i]].size();j++)
      |                ~^~~~~~~~~~~~~~~
./Main.cpp: At global scope:
./Main.cpp:36:6: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
   36 | main()
      |      ^

Judge Result