摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3879好纠结的一道题啊 ，竟然 卡网络流的算法 。。。。。。用 dinic tle 。。。。改为 isap 过了。。。。。。。 题意：有n<= 5000个点可以用来建Station，题目给出了m个xi yi ci表示建立xi和yi个站点公司将获利ci，修建每个站点还需要成本， 让你求如何修建站点能使公司的收益最大？题解： 找出依赖关系 要获得利益 ci 则 要 有建立 站 a 和 站 b 所以 添加一个 点 c 权值 为正 ,要修的 站 权值 为 负 连接 c->a .c->b ; 然后 求 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3996题意 ：题意：有n个金矿，每个金矿开发需要一定的价值，开发之后可以获得一定的价值，而且一些金矿受到另一些金矿的限制，即开采这个金矿之前要开采限制它的金矿，问最多可以获得多少价值。 题解： 很明显的 最大权闭合图 金矿 ，有 开采的 花费 和价值 ，那么 开采的 利益就 是 价值 - 花费 ； 如果某个金矿的开发利润为正值，就在源点和该点之间连一条容量为该利润的边如果某个金矿的开发利润为负值，就在该点和汇点之间连一条容量为该利润绝对值的边如果某个金矿收到另一个金矿的限制，就在两个金矿之间连一条容量... 阅读全文