这道题可以用拆点+网络流做吗

P7074 [CSP-J2020] 方格取数

理论可行?一会实践一下
by LoserKugua @ 2023-08-15 10:24:18


@[Half_Monkey](/user/326254) 复杂度
by LgxTpre @ 2023-08-15 10:26:26


应该可以
by aaa_lvzekai @ 2023-08-15 10:31:26


万物皆可网络流,前提是复杂度正确(
by 寒烟冷浅暮殇 @ 2023-08-15 10:53:07


@[Half_Monkey](/user/326254) 你这个东西建图出来除了所有流量限制都是1,跟跑SPFA最长路没区别,之前有人试过了SPFA最长路会T
by LoserKugua @ 2023-08-15 12:23:39


啊?这题还卡spfa?能拿多少
by songzhihan2010 @ 2023-08-17 08:19:57


@[songzhihan2010](/user/910357) 有负环跑不了
by bad_wza @ 2023-08-21 20:59:57


@[bad_wza](/user/695194) 那为什么会T
by songzhihan2010 @ 2023-08-22 07:35:25


@[songzhihan2010](/user/910357) 因为有负环
by bad_wza @ 2023-08-22 08:26:40


好像是啊
by songzhihan2010 @ 2023-08-22 20:41:12


|