数据过水

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

@[ducati](/user/87064) 老师教教我,如果我只在一端做一次 $\text{dfs}$,然后把搜到的集合 和 它在集合中的的补集 分别作为两边,是否正确捏。
by peaneevall_kalaa @ 2023-10-26 22:58:34


@[peaneevall_kalaa](/user/615348) 应该没问题,这个和我说的那个东西是基本等价的。
by ducati @ 2023-10-27 07:39:29


|