oj.uz

답안 #914091

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
914091 2024-01-21T02:39:46 Z 1075508020060209tc 어르신 집배원 (BOI14_postmen) C++14
100 / 100
 424 ms 68464 KB 
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define X first
#define Y second
#define SZ(x) (int)(x).size()

int n;int m;
int ar[500005];

vector<int>e[500005];
int eit[500005];
//bool vis[500005];
//bool visv[500005];
bitset<500005>vis;
bitset<500005>visv;
int id;

int ssz;
int stk[500005];
void dfs(int nw){
for(;eit[nw]<e[nw].size();eit[nw]++){
    id=e[nw][eit[nw]];
    if(vis[id]){continue;}
    vis[id]=1;
    int v=ar[id]^nw;
    dfs(v);
}

    int v=nw;
    if(visv[v]){
        while(1){
            cout<<stk[ssz-1];
            if(stk[ssz-1]==v){cout<<'\n';break;}else{
                cout<<' ';
            }
            visv[stk[ssz-1]]=0;
            ssz--;
        }
    }else{
        visv[v]=1;
        stk[ssz++]=v;
    }
}


signed main(){
cin.tie(0);
ios_base::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=m;i++){
    int b;
    cin>>ar[i]>>b;
    e[ar[i]].push_back(i);
    e[b].push_back(i);
    ar[i]^=b;
}
dfs(1);
return 0;
}

Compilation message

postmen.cpp: In function 'void dfs(int)':
postmen.cpp:23:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 | for(;eit[nw]<e[nw].size();eit[nw]++){
      |      ~~~~~~~^~~~~~~~~~~~~

Subtask #1
38.0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 14684 KB Output is correct
2 Correct 4 ms 14936 KB Output is correct
3 Correct 4 ms 14684 KB Output is correct
4 Correct 5 ms 14936 KB Output is correct
5 Correct 4 ms 14684 KB Output is correct
6 Correct 6 ms 15192 KB Output is correct
7 Correct 10 ms 15964 KB Output is correct
8 Correct 6 ms 14936 KB Output is correct
9 Correct 28 ms 22364 KB Output is correct
10 Correct 5 ms 14940 KB Output is correct
11 Correct 5 ms 14940 KB Output is correct
12 Correct 32 ms 22496 KB Output is correct

Subtask #2
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 14684 KB Output is correct
2 Correct 5 ms 14684 KB Output is correct
3 Correct 4 ms 14684 KB Output is correct
4 Correct 6 ms 14940 KB Output is correct
5 Correct 5 ms 14684 KB Output is correct
6 Correct 8 ms 15196 KB Output is correct
7 Correct 8 ms 15960 KB Output is correct
8 Correct 6 ms 14936 KB Output is correct
9 Correct 28 ms 22240 KB Output is correct
10 Correct 5 ms 14940 KB Output is correct
11 Correct 5 ms 14940 KB Output is correct
12 Correct 31 ms 22612 KB Output is correct
13 Correct 41 ms 25168 KB Output is correct
14 Correct 37 ms 21076 KB Output is correct
15 Correct 39 ms 23988 KB Output is correct
16 Correct 48 ms 25164 KB Output is correct
17 Correct 42 ms 18336 KB Output is correct
18 Correct 39 ms 22708 KB Output is correct

Subtask #3
45.0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 14680 KB Output is correct
2 Correct 5 ms 14684 KB Output is correct
3 Correct 5 ms 14684 KB Output is correct
4 Correct 6 ms 14936 KB Output is correct
5 Correct 5 ms 14936 KB Output is correct
6 Correct 6 ms 15196 KB Output is correct
7 Correct 8 ms 15960 KB Output is correct
8 Correct 6 ms 14940 KB Output is correct
9 Correct 35 ms 22252 KB Output is correct
10 Correct 5 ms 14940 KB Output is correct
11 Correct 5 ms 14940 KB Output is correct
12 Correct 34 ms 22608 KB Output is correct
13 Correct 49 ms 25172 KB Output is correct
14 Correct 38 ms 21072 KB Output is correct
15 Correct 39 ms 23864 KB Output is correct
16 Correct 40 ms 25172 KB Output is correct
17 Correct 36 ms 18524 KB Output is correct
18 Correct 40 ms 22612 KB Output is correct
19 Correct 424 ms 68392 KB Output is correct
20 Correct 402 ms 47724 KB Output is correct
21 Correct 341 ms 61672 KB Output is correct
22 Correct 403 ms 68464 KB Output is correct
23 Correct 128 ms 53564 KB Output is correct
24 Correct 407 ms 33668 KB Output is correct
25 Correct 403 ms 61520 KB Output is correct