2020年7月8日
最小割树
摘要： 通过建最小割树 \((Gomory-Hu\ Tree)\) 来快速求解无向图中两点间的最小割。 最小割树中的一条边的权值，为其两端点的最小割，那么任意两点之间的最小割即为路径上的最小值。 通过递归建树即可。 \(code:\) void build(int l,int r) { if(l==r) r 阅读全文
posted @ 2020-07-08 22:17 lhm_liu 阅读(217) 评论(0) 推荐(0) 编辑