网络流24题——23.家园

题目链接

https://www.luogu.org/problemnew/show/P2754

家园

首先判断无解，把每一艘飞船能到的所有点都并查集并起来，判一下月球和地球是否联通就行了。
和分层图很像，每个新的时刻新建一层，把每艘飞船这个时刻的起点和终点连一条流量为飞船容量的边，每个点从上一层连一条容量为INF的边，然后每次跑一边最大流，如果最大流大于等于k了，表示我所有人都能到了，那么这个时刻就是答案了。