2014年10月3日
POJ 3228 二分最大流
摘要： 题意： 给你N个位置，每个位置都有金矿数量和仓库数量，然后位置和位置之间的距离给了出来，最后问你吧所有的金矿都放到库里面走的路径 最长的最短 是多少？ 思路： 比较简单的一个题，直接二分答案，然后用最大流是否满流来判断二分方向，还有就是建... 阅读全文
posted @ 2014-10-03 18:16 猫携 阅读(31) 评论(0) 推荐(0)
hdu2167 方格取数 状态压缩dp
摘要： 题意： 方格取数，八个方向的限制。 思路： 八个方向的不能用最大流了，四个的可以，八个的不能抽象成二分图，所以目测只能用dp来跑，dp[i][j]表示的是第i行j状态的最优，具体看代码。 #include #inclu... 阅读全文
posted @ 2014-10-03 14:11 猫携 阅读(28) 评论(0) 推荐(0)