단절선

#include <iostream>
#include <vector>
#include <set>
#define MAXX 100001
 
using namespace std;
 
int order[MAXX];
int z = 1;
vector<int> edges[MAXX];
bool ok[MAXX];
typedef pair<int, int> pp;
set<pp> res;
 
int dfs(int node, int parent)
{
    int child = 0;
    //자식의 개수를 저장
    order[node] = z++;
    int ret = order[node]; //리턴값
 
    for (auto i : edges[node])
    {
        if (i == parent) continue; //부모로 가는 간선 제외 
        if (order[i])
        {
            //이미 방문한 노드라면 -> 부모 노드에서 갈 수 있는 노드의 집합의 최솟값 갱신
            ret = min(ret, order[i]);
        }
        else
        {
            
            int low = dfs(i, node); //자식 노드를 통해서 갈 수 잇는 곳 중 최소 값 가져옴
 
            //cout << "debug " << node << " " <<order[node] << " " << i << " " << low << '\n';
            if (order[node] < low)
            {
                //현재 노드가 단절점이 될 수 있음
                int a = node > i ? i : node;
                int b = node > i ? node : i;
                res.insert(pp(a, b));
                ok[node] = true;
            }
            ret = min(ret, low);
        }
    }
    
    return ret;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int v, e;
    cin >> v >> e;
 
    for (int i = 0; i < e; i++)
    {
        int a, b;
        cin >> a >> b;
 
        edges[a].push_back(b);
        edges[b].push_back(a);
    }
 
    for (int i = 1; i <= v; i++)
    {
        if (!order[i])
        {
            //아직 방문하지 않았다면
            dfs(i, 0);
        }
    }
 
    cout << res.size() << '\n';
    set<pp>::iterator it;
 
    for (it = res.begin(); it != res.end(); it++)
        cout << it->first << " " << it->second << '\n';
 
    return 0;
}