*【割点】求两点之间的割点[ZJOI2004] 嗅探器
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】数据超弱,去洛谷5058提交
给出 个点若干条边的无向图,给定两点 ,求连接 和 的路径的所有割点编号(不含 和 )。
【输入格式】
第一行一个整数 ()。
接下来若干行,每行是两个整数 表示点 和点 之间的一条无向边。以 结束。边数不超过 。
下来一行两个整数 。
【输出格式】
输出连接 和 的路径的所有割点编号。按编号从小到大输出。若没有割点,输出 No solution。
【样例输入】
5
2 1
2 5
1 4
5 3
2 3
5 1
0 0
4 2
【样例输出】
1
