weixin_44390227的博客

原创 计蒜客习题：距离序列（匈牙利算法）

计蒜客习题：距离序列（匈牙利算法） 题面： 已知序列长度N，序列Qi，Si，求满足Qi=min{ |Si-Ti|, N - |Si-Ti| }的字典序最小的Ti序列 (Ti是Si的一个排序）； 按照二分图匹配的匈牙利算法的思想，把Si当作X集合，（Ti+N）当作Y集合； 遍历1~N将符合条件的边存放（若用链式前向星存边需要从大往小存（p[u]指向的是顶点最大的边））； 在匹配时，如果从前向后匹...