info: { blogIcon: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogUser: 'OIerBoy', blogAvatar: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogStartDate: '2023-04-22', webpageTitleOnblur: '(o?v?)ノ Hi', webpageTitleOnblurTimeOut: 1000, webpageTitleFocus: '(*′?｀*) 欢迎回来！', webpageTitleFocusTimeOut: 1000, webpageIcon: "https://cdn.jsdelivr.net/gh/BNDong/Cnblogs-Theme-SimpleMemory@master/img/webp/blog_logo.webp", { enable: true, // 是否开启日/夜间模式切换按钮 auto: { // 自动切换相关配置 enable: false, // 开启自动切换 dayHour: 5, // 日间模式开始时间，整数型，24小时制 nightHour: 19 // 夜间模式开始时间，整数型，24小时制 } } },

P2598 [ZJOI2009] 狼和羊的故事

2023-09-22

题目

P2598 [ZJOI2009] 狼和羊的故事

难度&重要性(1~10):6

题目来源

luogu

题目算法

网络流，最小割

解题思路

一道大水题。
考虑如何建图：

  • \(u=1\) 时，\(S\to u\) 流量为 \(inf\)
  • \(u=2\) 时，\(u\to T\) 流量为 \(inf\)
  • 当前点向四周连边，流量为 \(1\)

然后求一个最小割就做完了。

完成状态

已完成

posted @ 2023-09-23 17:36  OIerBoy  阅读(17)  评论(0)    收藏  举报