摘要：
Silver A 先用随便一个优先队列求出最短时间（怎么分配面试官对总时间没影响）。 赛时的想法是用并查集维护所有曾同时间结束的面试官，但是是错的。 Hack：若面试官 \(a\) 与面试官 \(b\) 同时结束，之后 \(b\) 又与 \(c\) 同时结束。用并查集会认为 \(a,b,c\) 都是 阅读全文
摘要：
KM 算法用来处理最大权完美匹配。 【定义】 记 \(G\) 的左部点为 \(x_i\)，右部点为 \(y_i\)。 顶标：我们给每个结点一个整数标号 \(l_i\)。 可行顶标：如果对于 \(\forall (x_i,y_i)\)，\(l_{x_i}+l_{y_i}-w_{x_i,y_i}\ge 阅读全文