严格来说这题应该是Gusfield算法模板而非Gomory-Hu树

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

大多数人建出来的都是一个叫做“等价流树”的东西
by Freopen @ 2019-12-05 16:07:17


@[Freopen](/user/30037) 烤谷,已经交了一发 Gomory-Hu 的题解了。 ~~有的东西就是一群人的误解,没办法,就像你不能指望华人把万圣节翻译成 All Saints' Day……~~
by Eznibuil @ 2023-02-07 13:51:11


|