# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
34432 | bnahmad15 | Pipes (CEOI15_pipes) | C++14 | 345 ms | 8712 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int n,m,u,v;
short tim = 0;
bool vis[10001]={false};
short low[10001]={0},disc[10001],parent[10001];
vector <short> adj[10001];
void DFS(int node){
vis[node] = true;
disc[node]=low[node]=++tim;
for (auto i : adj[node]){
if (!vis[i]){
parent[i]=node;
DFS(i);
low[node]=min(low[node],low[i]);
if (low[i] > disc[node]){
cout<<node+1<<" "<<i+1<<endl;
}
}
else if (i != parent[node])
low[node] = min(low[node],disc[i]);
}
}
void find_bridges(){
for (int i = 0 ; i< n;i++){
vis[i]=false;
parent[i]=-1;
disc[i]=0;
low[i]=0;
}
for (int i = 0; i<n;i++)
if (!vis[i])
DFS(i);
}
int main(){
scanf("%d%d",&n,&m);
for (int i= 0 ;i <m;i++){
scanf("%d%d",&u,&v);
u--;
v--;
adj[u].push_back(v);
adj[v].push_back(u);
}
find_bridges();
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |