题意（形式化） 一个无向图有 nnn 个顶点和 mmm 条边，问能不能将这个无向图摊开在一个链表上。 思路 快速略过。 有两种情况不可行，其余情况可行： 1. 当一个点的度大于 222，显然，一个链表的出度只是其左边和右边两个度，当一个点有 333 个及以上的度时将无任何方法使其成为邻居。 2. 当出现环时，链表不可能有环，无法使其全部成为邻居。 实现可以通过并查集判环，维护一个数组存一个节点的度。 AC CODE

题目大意 判断是否存在一种将编号为 111 到 nnn 的 nnn 个人的排列方式，使得以下 mmm 个条件全部成立。 * 条件：第 aia_iai 个人与第 bib_ibi 个人必须相邻。 解题思路 简单来说，题目就是要求我们构造一条链，满足所有点对相邻的条件。 如果要构成一条链，需要满足： * 每个点的度最大为 222 。 * 不存在环。 我们只需要判断以上两个条件是否都满足即可。对所有的点对关系建图，第一个条件直接记录每个点的度，判断是否存在点的度大于等于 333 的；第二个条件用 dfsdfsdfs 或并查集判断图中是否存在环即可。 参考代码