摘要： 模拟+思维 05年的题，然而我却不会做 好多题解都没有证明为什么如果有m个人位置错误，只需花费m的代价就可以将其变为正确，我来证明一下 这m个人可以看成一个错排，每个人都有其应该在的位置p[i]，从i向p[i]连一条边，则整张图中至少有一个环 因为对于每个点i，显然有一条出边和入边，故所有点都在环上 阅读全文