suxxsfe

一言（ヒトコト）

2021年1月7日
P4174 [NOI2006] 最大获利
摘要： https://www.luogu.com.cn/problem/P4174 最小割 看很多人都是用最大权闭合子图来做的，其实就是对于每个用户、节点都建立点，然后用户是正权（获得收益），通讯节点是负权（需要成本），然后用户向所需要的节点连边，表示如果想得到这个正权，就必须把所需的负权节点也选上：也就 阅读全文
posted @ 2021-01-07 16:21 suxxsfe 阅读(96) 评论(0) 推荐(0) 编辑