随笔分类 - 图论-优化建图

u

u

u^{'}

$u'$ 表示不选择电站

u

$u$ 。首先可以简单的处理出电站之间的要求：

u, v

$u,v$ 至少选一个，连边

(u^{'}, v), (v^{'}, u)

$(u',v),(v',u)$

u, v

$u,v$ 至多选一个，连边

(u, v^{'}), (v, u^{'})

$(u,v'),(v,u')$ 可以枚举

f

$f$ ,电站区间阅读全文

posted @ 2021-04-08 20:22 chihik 阅读(37) 评论(0) 推荐(0) 编辑

chihik