本地答案都对但是提交全RE,萌新求助qwq
查看原帖
本地答案都对但是提交全RE,萌新求助qwq
107620
我太强了楼主2020/10/30 18:54

rt

在本机运行样例过了,提交RE后测第一个数据点答案也是对的,所以为什么会全是RE啊QWQ

#include<bits/stdc++.h>
#define o 10005
#define int long long
using namespace std;
int ans,n,m,vis[o][o],root;
vector<int>q[o];
stack<int>que;
void dfs(int now) 
{ 
	for(vector<int>::iterator it=q[now].begin();it<q[now].end();it++) 
	{ 
		int to=*it;
		if(!vis[now][to]) continue;
		vis[now][to]--; vis[to][now]--;
		dfs(to);
	} 
	que.push(now);
} 
signed main() 
{ 
	scanf("%d",&m);
	for(int i=1;i<=m;i++) 
	{ 
		int u,v;
		scanf("%d%d",&u,&v);
		n=max(n,max(u,v));
		q[u].push_back(v); q[v].push_back(u);
		vis[v][u]++; vis[u][v]++;
	} 
	for(int i=1;i<=n;i++) sort(q[i].begin(),q[i].end());
	root=1;
	for(int i=1;i<=n;i++) 
	{ 
		int siz=q[i].size();
		if(siz&1) 
		{ 
			root=i; break;
		} 
	} 
	dfs(root);
	while(!que.empty()) 
	{ 
		printf("%d\n",que.top());
		que.pop();
	} 
	return 0;
} 
2020/10/30 18:54
加载中...