P3866

2023-09-23 题目 P3866 [TJOI2009] 战争游戏 难度&重要性(1~10):6 题目来源 luogu 题目算法 最小割 解题思路 这道题比较简单。 我们考虑建图，需要注意的是我们要将点权变为边权： 当 \(a_{i,j}=0\) 时，\(S\to u\) 流量为 \(inf\) ......