2017年11月16日
BZOJ 1001: [BeiJing2006]狼抓兔子 (最小割)
摘要： 虽然联赛考崩了，但还是要继续坚持下去啊，以后就去BZOJ上刷题吧QwQ 题目大意 给你一个$n m$的矩形平面图，斜边和直边上都有权值，选一些边，使$(1,1)$和$(n,m)$分开，使这些边权值和最小！ 解题思路 比较明显的一个最小割，和[ZJOI2009]狼和羊的故事很像的，都是将两个联通块分开 阅读全文
posted @ 2017-11-16 14:39 zjp_shadow 阅读(285) 评论(0) 推荐(0) 编辑