摘要：
hdu3572题意：n件工作，m个机器，一个机器一个时间只能给一个工作使用，每件工作i必须在si[i]~ei[i]之间选pi[i]个时间，问是否可以满足条件。刚开始把每个时间每个机器都当成一个点，没有m能当流量的概念，想不到其实对于可以再这一天进行的工作来说不管在哪个机器上都是无所谓的，所以把工作，时间当成点，该工作能在该时间工作就连流量为1，源点到工作连该工作需要的时间，时间当汇点流量为机器的个数，满流就Yes； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文
