2017年1月28日
网络流学习记录
摘要： NOI2006最大获利最大权闭合子图模板题。大概意思就是存在一个正权值点集S1和负权值点集S2，两个点集之间有依赖关系 φ(x)=S[x],x∈S1,S[x]⊆S，表示如果选择x就必须选择 φ(x)，那么一个通用的方法是： 1. 连接Start→S1，权值为对应点的点权值 2. 连... 阅读全文
posted @ 2017-01-28 22:15 ljt12138 阅读(138) 评论(0) 推荐(0)