摘要：
OJ题号： 洛谷2055、BZOJ1433 思路： 将需要住宿的学生与超极源点$S$连一条边，将所有的床与超极汇点$T$连一条边。 将每个人与可以睡的床连一条边。 最大流跑二分图最大匹配即可。 连边时注意细节。 阅读全文
摘要：
思路： 最大流跑三分图匹配，注意每本书只能用一次，所以把每本书拆成两个点，连一条边。 不能直接用EdmondsKarp算法，也不能直接用不加优化的Dinic算法，这样会TLE7个点。 本题正解是Dinic算法加上当前弧优化。 阅读全文
摘要：
思路： 凸包模板题。 注意n=1和n=2的情况。 当n=1时，不需要绳子。 当n=2时，绳子长度为两棵树之间距离。 当n≥e时，Graham求凸包即可。最后将凸包上的所有相邻点距离求和。 阅读全文
摘要：
思路：最小费用最大流模板题。用EdmondsKarp，增广时使用SPFA求最短路。 阅读全文