2018年1月14日
[bzoj1001]狼抓兔子解题报告（最大流最小割定理）
摘要： 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(... 阅读全文
posted @ 2018-01-14 10:09 溡沭 阅读(177) 评论(0) 推荐(0) 编辑