2013年4月19日
平面圖最小割 BZOJ1001: [BeiJing2006]狼抓兔子 BZOJ 2007: [Noi2010]海拔
摘要： 最近做了一下這兩題，所以做個簡單的總結。1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:5710Solved:1290[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文
posted @ 2013-04-19 23:09 yejinru 阅读(496) 评论(0) 推荐(0) 编辑