摘要：
二分图最大匹配，枚举。 可以计算出每一个位置可以放哪些数字，每个数字可以放在哪些位置，这样就可以建二分图了。 如果二分图最大匹配不到$n$，则无解。否则构造字典序最小的解，可以枚举每一位放什么数字，然后再判断是否有解。 阅读全文
摘要：
二分图的最小点权覆盖。 非常感谢巨巨@islands_的解答，还帮我画了一个图。 题目保证给出的边构成的图是一个二分图。 如果没有第三种类型的$frog$，那么问题就很简单了。即选择哪些点，覆盖住所有的边，并且要求选择的点的权值之和最小。可以转换成网络流来解决。 现在有第三种类型的$frog$，可以 阅读全文