上了一天课 心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队
题目大意：有时间补吧
思路：给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间
最后看是否满流
#include <stdio.h>
#include <iostream>
#include<queue>
#include <string.h>
#include <algorithm>
#define maxn 200000
#define maxm 1000005
#define inf 0x3f3f3f3f
using namespace std;
int next[maxn],head[maxn],flow[maxn],now,point[maxn];
int dist[maxn];
void add(int x,int y,int v)
{
next[++now]=head[x];
head[x]=now;
flow[now]=v;
point[now]=y;
next[++now]=head[y];
head[y]=now;
flow[now]=0;
point[now]=x;
}
int bfs(int s,int t)
{
queue<int>q;
q.push(s);
memset(dist,-1,sizeof(dist));
dist[s]=0;
while(!q.empty())
{
int u=q.front();
q.pop();
for(int i=head[u];i;i=next[i])
{
int k=point[i];
if(dist[k]==-1 && flow[i]>0)
{
dist[k]=dist[u]+1;
q.push(k);
}
}
}
return dist[t]!=-1;
}
int dfs(int s,int d,int t)
{
if(s==t)return d;
int res=0;
for(int i=head[s];i&&res<d;i=next[i])
{
int u=point[i];
if(flow[i]&&dist[u]==dist[s]+1)
{
int dd=dfs(u,min(flow[i],d-res),t);
if(dd)
{
flow[i]-=dd;
flow[((i-1)^1)+1]+=dd;
res+=dd;
}
}
}
if(res==0)dist[s]=-1;
return res;
}
int main()
{
int t,n,m,x,y,v,cas=1;
scanf("%d",&t);
while(t--)
{
int s=maxn-2,t=maxn-3,ans=0,maxy=0,sum=0;
now=0;
memset(head,0,sizeof(head));
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&v,&x,&y);
maxy=max(maxy,y);
for(int j=x;j<=y;j++)add(i,n+j+1,1);
add(s,i,v);
sum+=v;
}
for(int i=1;i<=maxy;i++)add(n+i+1,t,m);
while(bfs(s,t))
ans+=dfs(s,inf,t);
printf("Case %d: ",cas++);
if(ans==sum)printf("Yes\n\n");else printf("No\n\n");
}
return 0;
}