摘要：
DescriptionBoss xnby owns a company, as you know, in the company there are lots of jobs to do.Each job J has a processing requirementpj(denoting the number of machine days required to complete the job), a release date rj(representing the beginning of the day when job j becomes avalible for processin 阅读全文
摘要：
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer T, denoting the number of test cases.For each test case, the first line contains two 阅读全文
摘要：
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some roads to connect all of these cities again, but they don’t want to take too much m 阅读全文