Submission #1055431

#TimeUsernameProblemLanguageResultExecution timeMemory
1055431vjudge1Pipes (CEOI15_pipes)C++17
20 / 100
167 ms13136 KiB
#include <bits/stdc++.h> using namespace std; #pragma GCC optimize("O3") #define endl '\n' #define db double #define ll __int128 //#define int long long #define pb push_back #define fs first #define sd second #define Mod long(1e9 + 7) #define all(x) x.begin(), x.end() #define unvisited long(-1) #define Eps double(1e-9) #define _for(i, n) for(int i = 0; i < (n); i++) #define dbg(x) cout << #x ": " << x << endl; const int Max = 1e4 + 7, Inf = 1e16 + 7; void print(bool x) { cout << (x ? "YES" : "NO") << endl; } string tostring (__int128 x) { string ans = ""; while(x > 0) { ans += (x % 10 + '0'); x /= 10; } reverse(all(ans)); return ans; } bitset <Max> v[Max]; vector <int> l, s; int idx, n; void dfs(int node, int parent) { l[node] = s[node] = idx; idx++; for(int u = 1; u <= n; u++)if(u != parent && v[node][u] == 1){ if(s[u] == 0){ dfs(u, node); if(l[u] > s[node]){ cout << node << " " << u << endl; } l[node] = min(l[node], l[u]); } else l[node] = min(l[node], s[u]); } } void solve() { int m; cin >> n >> m; l.assign(n+1, 0); s.assign(n+1, 0); idx = 1; for(int i = 0; i < m; i++){ int a, b; cin >> a >> b; v[a][b] = v[b][a] = 1; } for(int i = 1; i <= n; i++) if(s[i] == 0){ dfs(i, 0); } } int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); short Q = 1; //cin >> Q; while (Q--) { solve(); } return 0; }

Compilation message (stderr)

pipes.cpp:19:37: warning: overflow in conversion from 'double' to 'int' changes value from '1.0000000000000008e+16' to '2147483647' [-Woverflow]
   19 | const int Max = 1e4 + 7, Inf = 1e16 + 7;
      |                                ~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...