2019年11月18日
P4174 [NOI2006]最大获利 (最大权闭合子图)
摘要： P4174 [NOI2006]最大获利 (最大权闭合子图) "题目链接" 题意 建$i$站台需要$p_i$的花费，当$A_i,B_i$都建立时获得$C_i$的利润，求最大的利润 思路 最大权闭合子图模板题 参考 "论文" 将所有站台与S连接，边权值为$P_i$,将第$i$个利润与$T$连接，边权为$ 阅读全文
posted @ 2019-11-18 19:50 7osen 阅读(185) 评论(1) 推荐(0)