Pearblossom

2025年8月1日 #

朢罗柳

摘要： 网络流 最小割 有一些比较典的trick: 如果每个点只有两种可能（比如说选或不选），那么我们可以定义：与源点相连的代表选，与汇点相连的代表不选，根据这样的定义建图（集合划分模型） 每个点的利润有冲突的话，可以将这两个点连一条 \(inf\) 边代表矛盾 如果选了 \(i\) 点以后就对其它点的选择 阅读全文

posted @ 2025-08-01 21:37 Pearblossom 阅读(31) 评论(3) 推荐(1)

导航