随着时间的不断增加，不断加入代表门的点
第i天第j个门，设为i*DoorSum+j

match[x]=y;表示标号为x的人在第y/DoorSum天从第y%DoorSum个门里出去

用dfs(i*DoorSum+j)就可以了

只要dfs DoorSum*MaxDay 次就可以了

ps:你的这个例子是数据中的某一个吧！呵呵


> 这样做是不对的。
> 
> 举个例子：
> 1
> 3 10
> XXXXXXXXXX
> X........X
> XDXXXDXXXX
> 下面，每一行表示一个时间，我用1表示被匹配，用0表示没有被匹配。
> 显然，用楼上讲的方法，可能出现这样的正确解：
> 10001000
> 11001100
> 11101110
> 11111111
> 答案是4，但是也有可能：
> 10001000
> 11011000
> 11111100
> 11111110
> 11111111
> 答案就是5了。这是不对的。

• Re:在这个方法的基础上修改一下就可以了 (207) repeat 2007-09-21 10:22:20
• 还是不懂…… (207) wangjunyong 2009-10-28 10:21:04