Pearblossom

2025年8月1日 #

朢罗柳

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

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

导航