摘要：
题目：http://poj.org/problem?id=1325 二分图求最大匹配，即为最小点覆盖； 一开始我写得较麻烦，求出最大匹配又去搜增广路，打标记求最小点覆盖； 然而两种方法都没写“ans=0”，WA了好几次，心力交瘁时才发现，改后即A，心力交瘁。 代码1如下： 代码2如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1144 spfa跑最短路的同时记录cnt数组表示到达方案数。 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=3254 利用二进制压缩状态，每一个整数代表一行的01情况； 注意预处理出二进制表示下没有两个1相邻的数的方法，我的方法(不知为何)错了，看到了别人的优美方法； 再进行DP即可。 代码如下： 阅读全文