摘要：
这题。。。。很明显的二分匹配。但是要注意没有匹配上的情况。由于学生和宿舍时一一匹配，则需要n#include#include#includeusing namespace std;#define CLR(arr, what) memset(arr, what, sizeof(arr))#define... 阅读全文
摘要：
这题我是在总结过程中想找二分匹配做做的，如果是平时我估计就直接深搜了。。二分匹配一开始没想出来如何建图，开始的思路有点阻塞，后来突然就明白了。题意，给一个n*n的棋盘 图中有X和。其中X代表墙，问棋盘中最多能放多少个‘车’使每个车都安全。先对行搜索，一行中若隔一个X则相当于有2行，找出所有的行并标上... 阅读全文
摘要：
这题建图自己想了半天搞不懂，然后看了一下别人的建图。。。一脸茫然。。最后去看了下胡波涛的《最小割模型在信息学竞赛的应用》里面详细的讲解了将最大获利问题转换为最小割模型的过程。建图：源点与人连边，容量为获利。站点与汇点连边，容量为耗资。然后是相应的人与其需求的站点连边，容量为无穷。这样建图就完成了，然... 阅读全文