Schenker

摘要： Ringland 题意： 在一个环上有n个男生， n个女生， 现在要求每一个男生与女生配对， 求总代价最小。 题解： 如果2个男生到女生的路交叉了， 那么我们交换这2个男生的路， 总代价是一定会变得小的。 所以组合方式是线性的. 假设有3个男生 3个女生， 并且都已经排好序了。 搭配方式一共有3种。 阅读全文