摘要：
网络流/二分图最大点权独立集 Amber（胡伯涛）论文《最小割模型在信息学竞赛中的应用》中的例题…… 感觉这个好神啊，果然是一切皆为网络流……这转化太神奇了 1 /************************************************************** 2... 阅读全文
摘要：
网络流/二分图最小点权覆盖 果然还是应该先看下胡伯涛的论文…… orz proverbs题意：N个点M条边的有向图，给出如下两种操作。删除点i的所有出边，代价是Ai。删除点j的所有入边，代价是Bj。求最后删除图中所有的边的最小代价。其实就是二分图最小点权覆盖。定义：从x或者y集合中选取一些点，使... 阅读全文
摘要：
网络流/二分图最小点权覆盖 sigh……这题……TLE&RE了好几发 建一个二分图，左边的每个结点代表行，右边的代表列，如果在(i,j)这个位置有一个外星人，那么我们就连一条边 （左 i ->右 j），这样的话，求一个二分图最小点权覆盖即可。 为什么这样建图是对的？大家学过二分图应该知道点覆盖... 阅读全文