摘要： 题意：给定一个 n * m 的矩阵，有一些格子有目标，每次可以消灭一行或者一列，问你最少要几次才能完成。 析：把 行看成 X，把列看成是 Y，每个目标都连一条线，那么就是一个二分图的最小覆盖数，这个答案就是二分图的最大匹配，在输出解的时候，就是从匈牙利树上，从X的未盖点出发，然后标记X和Y，最后X中 阅读全文

摘要： 题意：给定一个图，你要从 s 到达 t，当经过大写字母时，要交 ceil(x /20)的税，如果经过小写字母，那么交 1的税，问你到达 t 后还剩下 c 的，那么最少要带多少，并输出一个解，如果多个解，则输出字典序最小的。 析：最短路，逆推，d[i] 表示的是从 i 到时 t 最少要带多少，然后就能 阅读全文