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

    传统题 1000ms 128MiB

*【割点】求两点之间的割点[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

南初一20260331中午

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-3-31 12:18
结束于
2026-3-31 13:18
持续时间
1 小时
主持人
参赛人数
15