#P2463. *【割点】求两点之间的割点[ZJOI2004] 嗅探器

*【割点】求两点之间的割点[ZJOI2004] 嗅探器

【题意】数据超弱,去洛谷5058提交

给出 nn 个点若干条边的无向图,给定两点 stedst,ed,求连接 ststeded 的路径的所有割点编号(不含 ststeded )。

【输入格式】

第一行一个整数 nn1n2×1051\le n\le 2 \times 10^5)。

接下来若干行,每行是两个整数 x,yx,y 表示点 xx 和点 yy 之间的一条无向边。以 0 00 \ 0 结束。边数不超过 5×1055 \times 10^5

下来一行两个整数 st,edst,ed

【输出格式】

输出连接 ststeded 的路径的所有割点编号。按编号从小到大输出。若没有割点,输出 No solution

【样例输入】

5
2 1
2 5
1 4
5 3
2 3
5 1
0 0
4 2

【样例输出】

1