#N2U13P02. 关键站点编号

关键站点编号

关键站点编号

难度:T4

【知识点:割点与割边】

前置知识:割点与割边及其冻结前置单元。

题目描述与输入

第一行nn mm,随后mm行无向边uu vv ww,w=1w=1。找出所有割点。

规则说明

割点是这样一个顶点:删除它以及所有与它相连的边后,剩余图的连通分量数比删除前增加。连通分量是尽可能大的一组相互可达的顶点,孤立点也算一个分量。

输出

第一行输出数量;第二行按编号升序输出顶点编号,无则第二行为空。

数据范围

1≤n≤801 \le n \le 80,0≤m≤5000 \le m \le 500,w=1w=1。无向多重图,桥按输入边编号11到mm识别。

样例输入

4 4
1 2 1
2 3 1
3 1 1
3 4 1

样例输出

1
3

样例说明

只有点33被删除时会让连通块数增加。