摘要: 题目: 一个有门禁的大楼,初始时里面没有人。 现在有一些人在进出大楼,每个人都有一个唯一的编号。现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道。 一个人只有进大楼,才能出大楼,如果在大楼内,他必须先出去,才能再进来。 现在想知道这个记录是否错误,如果错误,请求出最 阅读全文
posted @ 2017-06-25 19:32 Sky_miner 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目: "link" 题解: 尽量走$a$. 只要保证走$a$后到达的点一定可以到终点就可以走。 所以从终点开始$dfs$出所有能够到达终点的点。 然后再从起点开始$dfs$路径即可。 如果$dfs$出环代表字符串无现长。 C++ include include include include us 阅读全文
posted @ 2017-06-25 19:24 Sky_miner 阅读(482) 评论(0) 推荐(0) 编辑