P2754

咕咕了

很快复习完字符串了,看看这个。

流量肯定是人吧,而且我觉得这个东西也很难用费用流这种东西?我靠!

二分答案是容易想到的,对于每个答案判断是否可行

直接对时间建分层图,每一层就都是 \(n\) 个点。然后建完分层图之后我们也可以很轻松刻画太空船。也就是这一层的当前站点连向下一层的下一个站点。然后所有的月球都连汇点即可

那么时间的上限是什么呢?一共 \(50\) 个人,每 \(15\) 天肯定要送一个人,那么答案上界直接设成 \(1000\)

posted @ 2025-11-28 19:11  wuhupai  阅读(6)  评论(0)    收藏  举报