2018年6月6日
狼抓兔子（平面图转对偶图）
摘要： 狼抓兔子（平面图转对偶图） 面对下面这样一个网格的地形： 道路上的权值表示这条路上最多能够通过的兔子数，道路是无向的. 左上角和右下角为兔子的两个窝，开始时所有的兔子都聚集在左上角(1,1)的窝里，现在它们要跑到右下角(N,M)的窝中去，狼王开始伏击这些兔子.当然为了保险起见，如果一条道路上最多通过 阅读全文
posted @ 2018-06-06 20:27 pechpo 阅读(264) 评论(0) 推荐(0)