洛谷P2754 [CTSC1999]家园 / 星际转移问题【网络流/按时间拆点/前后】

题目链接：P2754 [CTSC1999]家园 / 星际转移问题

分析：这道题我wa了太多次所以我PTSD了所以我什么都不想说了

#include
#define pb push_back
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
int a[100][100],h[100],pre[maxn];
struct node {int to,cap,rev;};
int dep[maxn],n,m,S,T,k;
vectorv[maxn];
void add(int from,int to,int cap)  //重边情况不影响
{
    v[from].pb({to,cap,(int)v[to].size()});
    v[to].pb({from,0,(int)v[from].size()-1});
}
int bfs(int s,int t)
{
    queueq;
    memset(dep,-1,sizeof(dep));
    dep[s]=0;
    q.push(s);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(int i=0;i0&&dep[v[u][i].to]==-1)
            {
                dep[v[u][i].to]=dep[u]+1;
                q.push(v[u][i].to);
            }
    }
    return dep[t]!=-1;
}
int dfs(int u,int t,int micap)
{
    if(u==t)return micap;
    int tmp;
    for(int i=0;i0 && dep[u]+1==dep[now.to] && (tmp=dfs(now.to,t,min(now.cap,micap))))
        {
            now.cap-=tmp;
            v[now.to][now.rev].cap+=tmp;
            return tmp;
        }
    }
    return 0;
}
int dinic(int s,int t)
{
    int ans=0,tmp;
    while(bfs(s,t))
        while(1)
        {
            tmp=dfs(s,t,inf);
            if(tmp==0)break;
            ans+=tmp;
        }
    return ans;
}
int find(int x) {return (x==pre[x])?x:pre[x]=find(pre[x]);}
void merge(int x,int y)
{
    int fx=find(x),fy=find(y);
    if(fx!=fy) pre[fx]=fy;
}
void rua()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<=n+1;i++) pre[i]=i;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&h[i],&a[i][0]);
        for(int j=1;j<=a[i][0];j++) {scanf("%d",&a[i][j]);if(a[i][j]==-1) a[i][j]=n+1;}
        for(int j=1;j=k) {printf("%d\n",id-1);return;}
    }
}
int main()
{
    rua();
    return 0;
}