2025年12月26日
网络流
摘要： 点击查看代码 文中流和费用是不一样的两个代价 关于反向边，理解很玄，每次理解的又不一样，想到因为答案是全局统计的，所以如果只是单向建边当选到不是最优路径时将无法退回。所以建反向边，初始容量为 0，正向边每 -1，反向边就 +1，想一条 U——V——A 的路径（u，v，a之间还有很多点），如果选到 V 阅读全文
posted @ 2025-12-26 14:44 Lywh 阅读(6) 评论(0) 推荐(0)