摘要： C. Seats 题目链接👈 题目描述🥰 题目思路😀 这个题目乍一看是二分图，实际上是一个基环森林 我们可以注意的： 有2n个点，2n条边，所以如果存在环的话，就只可能存在一个环。 因为一个点的出度只有1（不算自环的那个边），所以整个图相当于1/0个环+1/多个链 所以根据上面的观察，我们只需 阅读全文