洛谷 P3388:【模板】割点(割顶)← Tarjan 算法【题目来源】 https://www.luogu.com.cn/problem/P3388 【题目描述】 给出一个 n 个点,m 条边的无向图,求图的割点。 【输入格式】 第一行输入两个正整数 n,m。 下面 m 行每行输入两个正整数 x,y,表示 x 到 y 有一条边。 【输出格式】 第一行输出割点个数。 第二行按照节点编号从小到大输出节点,用空格隔开。 【输入样例】 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 【输出样例】 1 5 【说明/提示】 对于全部数据,1≤n≤2×10^4