摘要：Round #227 (Div .2) George and Interesting Graphhttp://codeforces.com/contest/387/problem/D模型：给n个点，m条有向边，可以删边，可以加边，问最少几次操作可以使每个点出度入度为一；拆点，二分图，设最大匹配为leng，则答案为n - leng + m - leng; 提前是可以加自环； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int 阅读全文

摘要：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... 阅读全文