HDU 1150:
http://acm.hdu.edu.cn/showproblem.php?pid=1150
两台机器,有n和m个工作模式,起始工作模式都为0,现在有k件工作,第i件工作可分别在两个机器上用各自的模式工作,但换模式要重启,问重启的最小次数。
写的时候因为是找二分最大匹配的题目时找到写的,想到了二分上去,也知道是求最小覆盖点 == 最大匹配数,但不是很能理解,先把代码写了再说。
写的时候注意起始模式是0,所以换模式时把0的排除再外。(因为这个原因错了很多次)
一:邻接阵做法
二:动态邻接表做法.
三:静态邻接表做法
HDU 1151:
http://acm.hdu.edu.cn/showproblem.php?pid=1151
最小路径覆盖(选取最少的边覆盖所有的点) == 节点数 - 最大匹配数
HDU 1068:
HDU 1281:
HDU 1498:
HDU 1528:
HDU 1501:
POJ 2724:
POJ 3216:
POJ 2239:
一道如此简单的题目我竟然连续犯了好几个错误:
1:一开始对Y数组开太小,RE;
2:忘了对邻接表进行清理;
3:算Y数组时算错。
POJ 2584:
一道水题,就是建图的时候比较麻烦,仔细想一下已可以很顺利出来。1Y。
POJ 1422:
POJ 1325:
POJ 1719:
POJ 2594:
POJ 2195:
POJ 2446:
POJ 1904:
POJ 3342:
POJ 3216:
POJ 3020: