oj.uz

답안 #846449

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
846449 2023-09-07T14:53:24 Z Cookie 어르신 집배원 (BOI14_postmen) C++14
100 / 100
 357 ms 81908 KB 
#include<bits/stdc++.h>
#define ll long long
#define vt vector
#define pb push_back
#define pii pair<int, int>
#define sz(v) (int)v.size()
#define fi first
#define se second
using namespace std;
const ll base = 107, mod = 1e9 + 7;
const int mxn = 5e5 + 5;
int n, m;
vt<pii>adj[mxn + 1];
int trace[mxn + 1], at[mxn + 1];
bool vis[mxn + 1], used[mxn + 1];
void dfs(int s){
    if(vis[s]){
        int x = s;
        while(vis[x]){
            cout << x << ' '; vis[x] = 0; x = trace[x];
        }
        cout << "\n";
    }
    for(int &i = at[s]; i < sz(adj[s]); i++){
        auto [v, id] = adj[s][i];
        if(!used[id]){
            used[id] = 1; vis[s] = 1; trace[s] = v;
            dfs(v);
        }
    }
}
int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n >> m;
    for(int i = 0; i < m; i++){
        int u, v; cin >> u >> v;
        adj[u].pb({v, i}); adj[v].pb({u, i});
    }
    dfs(1);
}

Compilation message

postmen.cpp: In function 'void dfs(int)':
postmen.cpp:25:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   25 |         auto [v, id] = adj[s][i];
      |              ^

Subtask #1
38.0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 14680 KB Output is correct
2 Correct 3 ms 14684 KB Output is correct
3 Correct 3 ms 14680 KB Output is correct
4 Correct 3 ms 15192 KB Output is correct
5 Correct 3 ms 14936 KB Output is correct
6 Correct 4 ms 15196 KB Output is correct
7 Correct 7 ms 16472 KB Output is correct
8 Correct 3 ms 14936 KB Output is correct
9 Correct 26 ms 24912 KB Output is correct
10 Correct 3 ms 14940 KB Output is correct
11 Correct 3 ms 15192 KB Output is correct
12 Correct 30 ms 25424 KB Output is correct

Subtask #2
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 14936 KB Output is correct
2 Correct 3 ms 14684 KB Output is correct
3 Correct 3 ms 14680 KB Output is correct
4 Correct 4 ms 15192 KB Output is correct
5 Correct 3 ms 14940 KB Output is correct
6 Correct 4 ms 15196 KB Output is correct
7 Correct 6 ms 16472 KB Output is correct
8 Correct 3 ms 14936 KB Output is correct
9 Correct 29 ms 24912 KB Output is correct
10 Correct 4 ms 14936 KB Output is correct
11 Correct 4 ms 14936 KB Output is correct
12 Correct 29 ms 25424 KB Output is correct
13 Correct 38 ms 26852 KB Output is correct
14 Correct 35 ms 22616 KB Output is correct
15 Correct 35 ms 26464 KB Output is correct
16 Correct 41 ms 27984 KB Output is correct
17 Correct 38 ms 20444 KB Output is correct
18 Correct 39 ms 25724 KB Output is correct

Subtask #3
45.0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 14680 KB Output is correct
2 Correct 3 ms 14680 KB Output is correct
3 Correct 3 ms 14680 KB Output is correct
4 Correct 4 ms 15192 KB Output is correct
5 Correct 3 ms 14936 KB Output is correct
6 Correct 4 ms 15192 KB Output is correct
7 Correct 7 ms 16472 KB Output is correct
8 Correct 4 ms 15192 KB Output is correct
9 Correct 27 ms 24912 KB Output is correct
10 Correct 4 ms 14936 KB Output is correct
11 Correct 3 ms 15192 KB Output is correct
12 Correct 30 ms 25424 KB Output is correct
13 Correct 39 ms 26936 KB Output is correct
14 Correct 37 ms 22504 KB Output is correct
15 Correct 35 ms 26052 KB Output is correct
16 Correct 42 ms 27988 KB Output is correct
17 Correct 41 ms 20568 KB Output is correct
18 Correct 64 ms 25684 KB Output is correct
19 Correct 357 ms 81804 KB Output is correct
20 Correct 355 ms 60744 KB Output is correct
21 Correct 313 ms 77516 KB Output is correct
22 Correct 339 ms 81908 KB Output is correct
23 Correct 129 ms 68780 KB Output is correct
24 Correct 313 ms 43968 KB Output is correct
25 Correct 290 ms 70480 KB Output is correct