本地答案都对但是提交全RE,萌新求助qwq

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

我太强了 @ 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


|