2022年10月24日
CF859E题解
摘要： 题意简述 翻译很清楚了 题目解法 如果一个人想去的位置上原来坐着人，那么他要坐到这个位置上，就要把原来的人赶走。 原来的人被赶走了，就只能去想去的位置。如果那个位置上有人，又要把那个人赶走。 我们发现，如果将每个人原来的位置连一条单向边到想要的位置上，那么这种关系似乎是一棵树。每一个人能换，当且仅当 阅读全文
posted @ 2022-10-24 16:49 _maze 阅读(27) 评论(0) 推荐(0)