请求开大时限

P4897 【模板】最小割树(Gomory-Hu Tree)

@[Maxmilite](/user/274993)
by 喵仔牛奶 @ 2023-01-15 12:22:44


tql%%%
by lraM416 @ 2023-01-15 12:30:14


Orz
by saixingzhe @ 2023-01-15 13:16:19


这样的模板题我不太敢调时限.. ![qq_emoji: fad](https://xn--9zr.tk/fad) 要不还是问下其他管理吧 ![qq_emoji: dk](https://xn--9zr.tk/dk)
by Maxmilite @ 2023-01-15 15:58:51


@[小粉兔](/user/10703) 真的卡常![](//图.tk/s) 以前也有帖子反映。
by 喵仔牛奶 @ 2023-01-15 16:28:01


@[Ebola](/user/20158) 征求一下提供者的意见
by 小粉兔 @ 2023-01-15 16:53:10


@[喵仔牛奶](/user/560516) 有没有一种可能,Gomory-Hu 不卡常,Gusfield 才卡?
by Eznibuil @ 2023-01-30 19:04:23


std最大的点只跑了130ms,时限已经开到了std的4倍,况且std没有使用IO优化,网络流部分也是最基本的当前弧优化Dinic,似乎开大时限没有充分理由?
by Ebola @ 2023-02-17 13:21:03


@[Eznibuil](/user/335096) Gusfield也不卡吧,要卡也是卡网络流啊![](//图.tk/1)
by luo_shen @ 2023-04-28 15:39:11


@[luo_shen](/user/131610) 好像确实,据说有过卡 HLPP 放 Dinic/ISAP 的事例(
by Eznibuil @ 2023-04-28 21:05:31


|