2016年4月21日
最大流部分
摘要： 最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目） hdu3572 isap，水，建图： 源点0和每个任务，都建立一个0到任务ni的容量为pi的边； 对于某个任务，其可以执行的时间在si到ei，那么这个任务到si 至ei(含临界)这些时间... 阅读全文
posted @ 2016-04-21 23:54 adfae 阅读(106) 评论(0) 推荐(0)
bfs题目集锦
摘要： ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438 一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离. 就是在输入的时候它不像以前那样先行再列最后层数,要小心 /* * 简单的BFS * 由于输入问题一... 阅读全文
posted @ 2016-04-21 23:51 adfae 阅读(403) 评论(0) 推荐(0)