# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
367099 | 2021-02-16T09:41:14 Z | duchung | Pipes (CEOI15_pipes) | C++17 | 2457 ms | 65540 KB |
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int n , m; vector<int> edge[N]; int low[N] , tin[N]; bool visited[N]; int timer = 0; void dfs(int u , int p) { low[u] = tin[u] = ++timer; visited[u] = true; for (int i = 0 ; i < edge[u].size() ; ++i) { int v = edge[u][i]; if (p == v) continue; if (i + 1 < edge[u].size() && edge[u][i + 1] == v) continue; if (visited[v]) { low[u] = min(low[u] , tin[v]); } else { dfs(v , u); low[u] = min(low[u] , low[v]); if (low[v] > tin[u]) { cout << u << " " << v << "\n"; } } } } int main() { // freopen(".inp","r",stdin); // freopen(".out","w",stdout); ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; while(m--) { int u , v; cin >> u >> v; edge[u].push_back(v); edge[v].push_back(u); } for (int i = 1 ; i <= n ; ++i) tin[i] = low[i] = -1 , visited[i] = false; for (int i = 1 ; i <= n ; ++i) { if (!visited[i]) { dfs(i , -1); } } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2668 KB | Output is correct |
2 | Incorrect | 2 ms | 2668 KB | Wrong number of edges |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 3328 KB | Output is correct |
2 | Incorrect | 6 ms | 3052 KB | Wrong number of edges |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 131 ms | 10988 KB | Output is correct |
2 | Correct | 133 ms | 10220 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 257 ms | 14316 KB | Output is correct |
2 | Runtime error | 295 ms | 18796 KB | Memory limit exceeded |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 560 ms | 25484 KB | Memory limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 803 ms | 31652 KB | Memory limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 1449 ms | 53672 KB | Memory limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 1842 ms | 65540 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 2262 ms | 65540 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 2457 ms | 65540 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |