oj.uz

답안 #912887

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
912887 2024-01-20T04:00:59 Z 1075508020060209tc 어르신 집배원 (BOI14_postmen) C++14
55 / 100
 500 ms 73280 KB 
//#pragma GCC optimize("O3")
#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];
int br[500005];
vector<int>e[500005];
int eit[500005];
bool vis[500005];
bool visv[500005];
vector<int>ans;
void dfs(int nw){
for(;eit[nw]<e[nw].size();eit[nw]++){
    int id=e[nw][eit[nw]];
    if(vis[id]){continue;}
    vis[id]=1;
    int v=ar[id]^br[id]^nw;
    dfs(v);
}
ans.push_back(nw);
}
vector<vector<int>>fans;

signed main(){
cin.tie(0);
ios_base::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=m;i++){
    cin>>ar[i]>>br[i];
    e[ar[i]].push_back(i);
    e[br[i]].push_back(i);
}
dfs(1);
vector<int>stk;
for(int i=0;i<ans.size();i++){
    //vector<int>vc;
    int v=ans[i];
    if(visv[v]){
        while(1){
  //          vc.push_back(stk.back());
            cout<<stk.back()<<" ";
            if(stk.back()==v){cout<<"\n";break;}
            visv[stk.back()]=0;
            stk.pop_back();
        }
//        fans.push_back(vc);
    }else{
        visv[v]=1;
        stk.push_back(v);
    }
}return 0;
for(int i=0;i<fans.size();i++){
    for(int j=0;j<fans[i].size();j++){
        cout<<fans[i][j]<<" ";
    }cout<<"\n";
}


}

Compilation message

postmen.cpp: In function 'void dfs(int)':
postmen.cpp:18:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 | for(;eit[nw]<e[nw].size();eit[nw]++){
      |      ~~~~~~~^~~~~~~~~~~~~
postmen.cpp: In function 'int main()':
postmen.cpp:40:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 | for(int i=0;i<ans.size();i++){
      |             ~^~~~~~~~~~~
postmen.cpp:57:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 | for(int i=0;i<fans.size();i++){
      |             ~^~~~~~~~~~~~
postmen.cpp:58:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     for(int j=0;j<fans[i].size();j++){
      |                 ~^~~~~~~~~~~~~~~

Subtask #1
38.0 / 38.0

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

Subtask #2
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 14840 KB Output is correct
2 Correct 4 ms 14684 KB Output is correct
3 Correct 4 ms 14680 KB Output is correct
4 Correct 5 ms 14940 KB Output is correct
5 Correct 4 ms 14940 KB Output is correct
6 Correct 5 ms 15192 KB Output is correct
7 Correct 10 ms 16220 KB Output is correct
8 Correct 5 ms 14940 KB Output is correct
9 Correct 27 ms 23244 KB Output is correct
10 Correct 6 ms 14936 KB Output is correct
11 Correct 6 ms 15048 KB Output is correct
12 Correct 36 ms 23640 KB Output is correct
13 Correct 46 ms 26544 KB Output is correct
14 Correct 52 ms 22492 KB Output is correct
15 Correct 70 ms 25156 KB Output is correct
16 Correct 43 ms 26700 KB Output is correct
17 Correct 53 ms 19920 KB Output is correct
18 Correct 44 ms 23756 KB Output is correct

Subtask #3
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 14680 KB Output is correct
2 Correct 4 ms 14840 KB Output is correct
3 Correct 4 ms 14684 KB Output is correct
4 Correct 5 ms 14936 KB Output is correct
5 Correct 5 ms 14952 KB Output is correct
6 Correct 4 ms 15196 KB Output is correct
7 Correct 9 ms 16220 KB Output is correct
8 Correct 5 ms 14940 KB Output is correct
9 Correct 29 ms 23376 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 23700 KB Output is correct
13 Correct 68 ms 26456 KB Output is correct
14 Correct 50 ms 22412 KB Output is correct
15 Correct 55 ms 25132 KB Output is correct
16 Correct 53 ms 26700 KB Output is correct
17 Correct 48 ms 19736 KB Output is correct
18 Correct 55 ms 23880 KB Output is correct
19 Execution timed out 523 ms 73280 KB Time limit exceeded
20 Halted 0 ms 0 KB -