Submission #1053693

#TimeUsernameProblemLanguageResultExecution timeMemory
1053693kukukSenior Postmen (BOI14_postmen)C++14
0 / 100
1097 ms14236 KiB
#include <bits/stdc++.h> using namespace std; #define all(x) (x).begin(), (x).end() typedef long long ll; typedef unsigned long long int ull; const ll md = 1e9+7; const int ukr = 5e5+10; void File_Work(){ freopen("test.in","r",stdin); freopen("test.out","w",stdout); } int n, m, a, b, c, d, id; struct babi{ ll x, y, id; }; struct babis{ ll x, y; }; ll gcd(ll a, ll b) { if (b == 0) return a; return gcd(b, a % b); } ll pgkt(ll rnx, ll rny){ if(rny == 0) return 1; ll nwrn = pgkt(rnx, rny/2); if(rny%2){ return (((nwrn*nwrn)%md)*rnx)%md; }else{ return (nwrn*nwrn)%md; } } vector<vector<pair<int,int>>> adj(ukr); vector<int> v; int vis[ukr]; int eve[ukr]; int ans[ukr]; string s; bool dfs(ll rn, ll pp, ll sz){ //cout << rn << endl; vis[rn] = 1; ans[sz] = rn; for(auto i : adj[rn]){ if(eve[i.second]) continue; eve[i.second] = 1; if(!vis[i.first] && dfs(i.first, pp, sz+1)){ vis[i.first] = 0; return 1; }else if(i.first == pp){ for(int j = 0; j < sz; j++) { cout << ans[j] << " "; } cout << ans[sz] << "\n"; return true; } eve[i.second] = 0; } vis[rn] = 0; return 0; } void solve(){ cin >> n >> m; for(int i = 0; i < m; i++){ cin >> a >> b; adj[a].push_back({b, i}); adj[b].push_back({a, i}); } for(int i = 1; i <= n; i++){ while(1){ v.clear(); if(!dfs(i, i, 0)){ vis[i] = 0; break; } } } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t =1; //cin >> t; for(int i = 1; i <= t; i++){ //cout << "Case " << i << ": "; solve(); } }

Compilation message (stderr)

postmen.cpp: In function 'void File_Work()':
postmen.cpp:9:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  freopen("test.in","r",stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
postmen.cpp:10:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |  freopen("test.out","w",stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...