题目:http://www.nocow.cn/index.php/Translate:USACO/stall4
第一个想法,深度搜索回溯吧。虽然我觉得时间会通不过,但是还是试一下。
第二个想法,就是在前面和后面都添加一个节点,形成一个流,用最大流的思想解决。
先实现了一下第一个想法。
和预期的一样,在第六个的时候,就通不过了。数据量50*50,和最终的200 * 200还是有一定差距啊。
题目:http://www.nocow.cn/index.php/Translate:USACO/stall4
第一个想法,深度搜索回溯吧。虽然我觉得时间会通不过,但是还是试一下。
第二个想法,就是在前面和后面都添加一个节点,形成一个流,用最大流的思想解决。
先实现了一下第一个想法。
和预期的一样,在第六个的时候,就通不过了。数据量50*50,和最终的200 * 200还是有一定差距啊。