2022 年 12月 31 日随笔档案 - Crazy!!!

摘要：网络流真的是很不错的算法，因为它富有想象力最小路径覆盖问题考虑把原问题等价一种网络流的最终态。假设初始每个点单独为一条路径。考虑合并路径（前提为首尾相接）。路径数为

n

$n$ 减合并次数。把每个点拆成入点

x_{i}

$x_i$ 和出点

y_{i}

$y_i$ ，把有向边

(u, v)

$(u,v)$ ，连边：

x_{u}

$x_u$ 到\( 阅读全文

posted @ 2022-12-31 09:59 Crazy!!! 阅读(12) 评论(0) 推荐(0) 编辑

随笔分类