摘要：
题意:有一张图，对于每个点，有出边和入边，现在目的是删除改图的所有边，对于每个点，删除出边的花费Wi-，删除入边的花费Wi+，现在的目的求删去所有边后的花费最小。 建图方法:对于每个点i，拆点为i，i+n，对于入边，从i+n想汇点T连边，值为入边花费；对于出边，从S向i连边，权值为出边花费。m组相连 阅读全文
摘要：
二分图大概有一下几个性质: 1.点覆盖集:集合中的点:图G中每一条边的至少有一个顶点在这个集合中; 2.点独立集:集合中的点:任意2个点在图G中都不相邻。 3.路径覆盖:在图中找一些路径（注意是路径不是边！！），这些路径覆盖图中所有的顶点，每个顶点都只与一条路径相关联。 a为覆盖集，b为独立集。 图 阅读全文