摘要：
最大流。 首先二分答案，问题转化为x首舞曲是否可行。 考虑建图，对每个人建立三个点，分别表示全体，喜欢和不喜欢。 源点向每个男生全体点连一条容量为x的边。 每个男生整体点向喜欢点连一条容量为正无穷的边，向不喜欢点连一条容量为k的边。 每个男生喜欢点向所有他喜欢的女生的喜欢点连一条容量为一的边，不喜欢 阅读全文
摘要：
最大流。 建图：首先将每根柱子拆成两个点。 每根柱子的入点向出点连一条容量为柱子高度的边。 每根柱子的出点向可以到达的柱子的入点连一条容量为正无穷的边。 源点向每根初始有蜥蜴的柱子的入点连一条容量为一的边。 每根可以跳出地图的柱子的出点向汇点连一条容量为正无穷的边。 跑一遍最大流就是最多能逃出的蜥蜴 阅读全文