제출 #240479

#제출 시각아이디문제언어결과실행 시간메모리
240479karma어르신 집배원 (BOI14_postmen)C++14
55 / 100
541 ms44792 KiB
#include <bits/stdc++.h> #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx,avx2,fma") #define pb emplace_back #define ll long long #define fi first #define se second #define mp make_pair //#define int int64_t using namespace std; const int N = int(5e5) + 10; typedef pair<int, int> pii; struct TEdge { int u, v; bool del; } e[N]; int n, m, vis[N], ss[N], st[N], cnts, cntt; int path[N], cp; vector<int> adj[N]; void euler() { path[++cp] = 1; int u, i; do { u = path[cp]; while(adj[u].size() && e[adj[u].back()].del) adj[u].pop_back(); if(adj[u].size()) { i = adj[u].back(); adj[u].pop_back(); e[i].del = 1; path[++cp] = e[i].u ^ e[i].v ^ u; } else { st[++cntt] = u; --cp; } } while(cp > 0); } int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); #define Task "test" if(fopen(Task".inp", "r")) { freopen(Task".inp", "r", stdin); freopen(Task".out", "w", stdout); } cin >> n >> m; for(int i = 1; i <= m; ++i) { cin >> e[i].u >> e[i].v; adj[e[i].u].pb(i); adj[e[i].v].pb(i); } euler(); for(int i = 1; i <= cntt; ++i) { if(vis[st[i]]) { while(1) { vis[ss[cnts]] = 0; cout << ss[cnts] << ' '; if(ss[cnts --] == st[i]) break; } cout << '\n'; } vis[st[i]] = 1; ss[++cnts] = st[i]; } }

컴파일 시 표준 에러 (stderr) 메시지

postmen.cpp: In function 'int32_t main()':
postmen.cpp:49:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
         freopen(Task".inp", "r", stdin);
         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
postmen.cpp:50:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
         freopen(Task".out", "w", stdout);
         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...