海岛撤离
题目描述
海岛上有一个监狱，可以被描述为 个点 条边的简单但不一定连通图。第 条边连接 两个节点，上面关押着一个 等级的囚犯。现在由于海平面上升，水会逐渐淹没每一个点，如果一条边所连接的两个点都被淹没，这条边也会被淹没。我们希望不惜一切代价先撤离等级低的囚犯，但是在水淹没边之前将囚犯撤离会造成违规，所以在所有水淹没点的顺序中，我们希望找到一组，使得按顺序撤离的囚犯等级组成的序列字典序最小。
输入格式
第一行，两个正整数 。
接下来 行，每行两个正整数 。
输出格式
为了减少输出量，设字典序最小的序列为 。输出 $p_1\oplus(2p_2)\oplus(3p_3)\oplus\cdots\oplus (mp_m)$，其中 为按位异或。
样例
6 8
1 2
4 5
6 3
5 2
3 4
5 1
1 4
3 5
44
说明/提示
样例中 。
数据范围
，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85