现在我没RE了,我TLE了QAQ

P3381 【模板】最小费用最大流

@[limaopipi2022](/user/160839) 个人建议拉我主页的fire car head /cy
by Sol1 @ 2020-03-23 21:07:14


@[ClCN](/user/61088) 还是TLE。。。(我决定先用SPFA预处理再Dijkstra了。。。)
by Prean @ 2020-03-23 21:12:08


@[limaopipi2022](/user/160839) cnt初始值要设置成1呢qwq
by UltiMadow @ 2020-03-23 21:25:30


@[ClCN](/user/61088) 哈哈哈fire car head珂海星哈哈哈哈哈哈哈
by Laser_Crystal @ 2020-03-23 21:29:49


WTF为啥要这样???难道1不行吗??????总之还是谢谢@[UltiMadow](/user/65681)
by Prean @ 2020-03-23 21:37:04


@[limaopipi2022](/user/160839) 是啊,但是您用到了```g[i]^1``` 我们举个栗子吧,您现在的边是3号边,您的程序中与它对应的是4号边(反向边),而 3^1=2,不是它对应的反向边,所以边的编号应从2开始,也就是 ```cnt``` 要初始设置为1
by UltiMadow @ 2020-03-23 21:38:43


@[limaopipi2022](/user/160839) 顺便,dis初始设0x7f不是个好习惯呢,这里建议0x3f
by UltiMadow @ 2020-03-23 21:39:37


@[UltiMadow](/user/65681) 谢谢qwq
by Prean @ 2020-03-23 21:54:58


%%%
by serene_analysis @ 2020-04-20 20:08:03


考古
by serene_analysis @ 2020-05-10 10:48:05


|