建议放个加强版模板吧,然后把这题数据范围明确一下,确保常规算法复杂度能过(
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