摘要：
2023-09-23 题目 P3866 [TJOI2009] 战争游戏 难度&重要性(1~10):6 题目来源 luogu 题目算法 最小割 解题思路 这道题比较简单。 我们考虑建图，需要注意的是我们要将点权变为边权： 当 \(a_{i,j}=0\) 时，\(S\to u\) 流量为 \(inf\) 阅读全文
posted @ 2023-09-23 18:09
OIerBoy
阅读(41)
评论(0)
推荐(0)
摘要：
2023-09-22 题目 P2598 [ZJOI2009] 狼和羊的故事 难度&重要性(1~10):6 题目来源 luogu 题目算法 网络流，最小割 解题思路 一道大水题。 考虑如何建图： \(u=1\) 时，\(S\to u\) 流量为 \(inf\) \(u=2\) 时，\(u\to T\) 阅读全文
posted @ 2023-09-23 17:36
OIerBoy
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号