摘要：
2014-12-2221:10:56思路：建立总源点，建边到各个男人，然后每个男人建有向边指向每栋房子，每栋房子建边到总汇点。当然每条边容量都为1。建完图就可以搞啦！ 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
2014-12-2123:00:54思路：最小费用最大流启蒙题。 巫大叔的书里写了最小费用，把它和最大流分了开来。。。然后看了别人博客，就是在求增广路的时候求最短增广路，套上spfa。 这题其实就是从1到n求两边最短增广路就行了，几个注意点： （1）无向边！所以要双向建边（由于还要间负费用反向... 阅读全文