洛谷 P2754 [CTSC1999]家园 / 星际转移问题 分层图 最大流 Dinic算法

题目链接：
https://www.luogu.com.cn/problem/P2754

思路参考博客：

1：https://www.luogu.com.cn/blog/AH2002/solution-p2754

2：https://www.luogu.com.cn/blog/Qiu/solution-p2754

算法：1：分层图 最大流 Dinic算法

图解：

思路：
1：每一层代表的是每一天的空间站和地球，月亮的状态 

2：枚举天数，如果截至这天的逃离人数已经大于等于了题目要求逃离的人数，那么直接输出答案。如果天数到了第27天，还是没有一个人可以登月，那么就说明，不可能逃离了（无解），因为由计算可以得，27天时，至少有一个人可以逃到月亮上去，如果第27天时，最大流还是0，说明无解

3࿱