摘要:
转载:http://www.cnblogs.com/onioncyc/p/6496532.html 【最大流】复杂度O(n^2*m) 网络流:http://m.blog.csdn.net/article/details?id=9401909 网络流本质上是为了解决一类取舍问题,这类取舍问题无法得知最 阅读全文
摘要:
题意:给定一个图,然后有几个门,每个人要出去,但是每个门每个秒只能出去一个,然后问你最少时间才能全部出去。 析:初一看,应该是像搜索,但是怎么保证每个人出去的时候都不冲突呢,毕竟每个门每次只能出一个人,并不好处理,既然这样,我们可以把每个门和时间的做一个二元组,然后去对应每个人,这样的话,就是成了二 阅读全文
摘要:
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 519 Proble 阅读全文