标签 - 割点

? 解题记录 ? ? 洛谷 ? ? 割点 ? ? 模板 ?    2017-07-28 15:06:21    389    0    0
题目背景割点 题目描述给出一个n个点,m条边的无向图,求图的割点。 输入输出格式输入格式:   第一行输入n,m 下面m行每行输入x,y表示x到y有一条边   输出格式:   第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开   输入输出样例输入样例#1:6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1:1  5 说明n,m均为100000 tarjan 图不一定联通!!!    &nbs