我太强了 @ 2020-10-30 18:54:57
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;
}
by 丛雨 @ 2020-10-30 18:58:09
vis开大了
by 我太强了 @ 2020-10-30 19:24:58
@丛雨 开成vis[1025][1025]还是RE啊qwq
by lavd @ 2020-10-30 19:28:14
@丛雨 不是空间的问题
by 丛雨 @ 2020-10-30 20:12:25
%d读longlong?
by 我太强了 @ 2020-10-30 20:25:36
@丛雨 啊,就是这个qwq
改了就过了qwq
by zyzakioi @ 2020-11-03 10:25:03
vector为什么要用iterator