POJ1698

【题意】给你一个时限，一个工作的时间长度，和可以工作的日子（星期日到星期六），让你求出是否可以拍完所有的电影。

【题解】建图是关键，我们可以列出两列，第一列是不同的电影，第二列是星期的日子，然后开始连边。当然，这时我们发现会有一些不和谐，也就是说，因为每部电影的时限不同，所以有一部分（星期）只能拍某部电影，而其他的不行。所以，我想到了，将其分开，也就是个管个的——时限久的可以连上时限短的（星期），最后做一遍最大流就可以了。

#include
#include
#include
#define inf 2147483641
using std::swap;
int tot,bg,ed,next[6000],to[6000],edge[6000],s[200],deep[165],g[165];
int f[21][7],d[21],point[21],w[21],pi,first[7],beh[165];

//排序，（选择） ； 
inline void sort(int x)
{
	for(int i=1;i<=x-1;i++)
	{
		int k=i;
		for(int j=i+1;j<=x;j++)
		 if(w[point[j]]0)
				 { 
						l++;
				  		add(l+n+2,ed,w[point[i]]-w[point[i-1]]);
						beh[l]=first[j];first[j]=l;
				 } 
				 if(f[point[i]][j])
			 	 for(int k=first[j];k;k=beh[k])
				   add(i+2,k+n+2,inf); 
			}	
	    }
		while(bfs())ans+=dfs(bg,inf);
		if(ans==cont)printf("Yes\n");
		 else printf("No\n");
	}
	return 0;
}