摘要：
好神啊 /kk 思路 可以证明， swap(A,B) 不会对答案造成任何影响，而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是一条边被覆盖的次数的最大值。 为了方便，把题意换一下，变成每个人覆盖一些点， \([l,r]\) 或 \ 阅读全文
摘要：
参考资料：https://rqy.moe/Algorithms/flower-tree/ https://www.cnblogs.com/owenyu/p/6858508.html 这个算法有点意思。要看更本质的理解和证明可以看 _rqy 的博客。 理论 由于有奇环的存在，匈牙利算法的理论不再适用。 阅读全文