关于常见费用流算法的复杂度和本题数据范围以及多项式复杂度费用流算法

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

建议放个加强版模板吧,然后把这题数据范围明确一下,确保常规算法复杂度能过(
by StudyingFather @ 2019-10-29 19:17:03


@[ouuan](/space/show?uid=49742) 哦哦,我之前是没读懂,你的意思就是说Dinic和EK的时间复杂度都是与值域相关的嘛
by WAPER4EVER @ 2019-10-29 19:17:22


@[Spfa](/space/show?uid=149462) 保证数据随机都是屑..除非用随机数生成器输入.. 但为啥要那样做呢..又不是什么巧妙的随机数据下期望复杂度有保证。
by ouuan @ 2019-10-29 19:21:19


@[WAPERVAPES](/space/show?uid=72419) 多项式相关(指正) 弱多项式复杂度也是和 log(值域) 多项式相关的。
by ouuan @ 2019-10-29 19:22:17


@[StudyingFather](/space/show?uid=22030) 这玩意比较 OI 无用吧( 大约比多项式亲戚桶(相对于比较常用的全家桶)还没用( 但万一有人像我一样咕着无聊(因为我并不闲)想学多项式复杂度算法的话..倒也可以出一道。
by ouuan @ 2019-10-29 19:24:29


@[ouuan](/space/show?uid=49742) 哦,感谢指点QAQ
by WAPER4EVER @ 2019-10-29 19:24:50


其实在有 hack 的 OJ 出比较有意义..我对卡费用流的了解只有 Zadeh..
by ouuan @ 2019-10-29 19:25:35


说起 hack:[惨案](http://zijian-lv.com/hack/114)
by ouuan @ 2019-10-29 19:26:35


加强版在路上了。 让我有出这题动力的不是卡掉 SSP,而是能够写一份优美的题面(
by ouuan @ 2019-10-29 19:54:42


Orz
by yurzhang @ 2019-10-29 19:56:00


上一页 | 下一页