以此题为例:P2045 方格取数加强版
题解做法:把每个网格点拆为 x_{x}x,y_{y}y 两种点,ix−>iyi_{x} -> i_{y}ix−>iy 连两条边,一条流量为 111,费用为 ai,ja_{i,j}ai,j;另一条流量为 kkk,费用为 000。相邻的边用流量 kkk,费用 000 的边相连。跑最大费用最大流。AC。
我的做法:把两个相邻的网格点(可以到达)用两条边相连,一条流量 111,费用 ai,ja_{i,j}ai,j;另一条流量 kkk,费用 000。WA。
自认为这两种连边方案的效果大概相同,但结果不同,希望得到解答。