【网络流24题】星际转移问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）
这是我最想吐槽的一道题，至于为什么请把PDF的样例或者网站上的样例粘贴到文档中认真观看最后一个-1 -_- 网络流没写错，竟然被卡输入了。。。（捂脸熊）
这道题我们可以看得出天与天之间是独立的，而且每次状态的转移都是跨天的，所以我们可以将每一天拆分来看，（据说这叫分层图）每一天我们都有若干个中转站和地月，这样我们就能实现单向建图的目的了。
由于这道题的答案是具有单调性的，所以借助魔术球那道题的经验，我们通过枚举天数，每天新加节点连边跑最大流的方法来找到第一次最大流超过给定的k即可。
建图方法：
1.从源点向每一天的地球链接一条INF。
2.从每一天的月亮向汇点链接一条INF。
3.从上一天的每一个节点向当天的对应节点链接一条INF（因为人们可以留在中转站等一等嘛）。
4.针对每一艘飞船，获取其上一天的位置，再获取这一天的位置，在这两个点之间连一条容量为飞船满载人数的流。
每次新加一天然后跑到最大流超过k即可。
至于无解的情况只要当ans达到一个很大的值的时候跳出来即可。

#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<cstring>
#include<string>
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
#define INF 100000000
struct bian
{
    int l,r,f;
}a[1000000];