Pagini recente » Cod sursa (job #502170) | Cod sursa (job #2475632) | Cod sursa (job #2354576) | Cod sursa (job #157963) | Cod sursa (job #2801617)
#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
const int N = 1e5 + 5;
stack<int> st;
vector<int> gr[N], ans[N];
int niv[N], nr_con;
int dfs(int nod, int tata) {
st.push(nod);
int niv_min = niv[nod];
for (auto vec : gr[nod]) {
if (niv[vec] == 0) {
niv[vec] = 1 + niv[nod];
int niv_min_crt = dfs(vec, nod);
if (niv_min_crt >= niv[nod]) {
while (!st.empty() && st.top() != nod) {
ans[nr_con].push_back(st.top());
st.pop();
}
ans[nr_con].push_back(nod);
++nr_con;
}
niv_min = min(niv_min_crt, niv_min);
}
niv_min = min(niv_min, niv[vec]);
}
return niv_min;
}
int main() {
ifstream cin("biconex.in");
ofstream cout("biconex.out");
int n, m;
cin >> n >> m;
while (m--) {
int x, y;
cin >> x >> y;
gr[x].push_back(y);
gr[y].push_back(x);
}
cin.close();
for (int i = 1; i <= n; ++i)
if (niv[i] == 0) {
niv[i] = 1;
dfs(i, 0);
}
cout << nr_con << "\n";
for (int i = 0; i < nr_con; ++i) {
for (auto j : ans[i])
cout << j << " ";
cout << "\n";
}
cout.close();
return 0;
}