摘要：
最大获利 bzoj-1497 题目大意：可以建立一个点，花费一定的代价；将已经建立的两个点之间连边，得到一定收益。有些节点之间是不允许连边的。 注释：1<=点数<=5,000，1<=允许连边的边数<=50,000。 想法：将每个可以相连的点之间的边在网络流里建立成一个节点，将源点连这条边的收获，向这 阅读全文
摘要：
酒店之王 luogu-1402 题目大意：有n个人，p道菜，q个房间，每个人喜欢吃一些菜、喜欢住一些房间，如果一个人即住到了他喜欢的房间有吃到了他喜欢的菜，就对答案贡献++，求最大贡献。 注释：1<=n,p,q<=100. 想法：网络流第二题，和上一题相比有一条比较重要的限制就是每个人最多只能对答案 阅读全文
摘要：
Drainage Ditches jdoj-1817 题目大意：网络流裸求最大流 注释：n(点数)，m(边数)<=200. 想法：裸的网络流求最大流，用bfs+dfs，美其名曰dinic。 没有开始？何来最后... ...代码... ... 小结：bfs时需要加特判，加边时注意一些细节的错误。add 阅读全文