mhlwsk的博客

行染色条->列染色条 代表一个能放的点。可以用二分图匹配做。 网络流做法#include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int N=2509,M=7509*2,inf=0x7fffffff; int head[N],d[N],edge[M],v

Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature o