摘要：
题意：给你画了一颗树，你要把它的前序输出。 题解：读进到二维数组。边解析边输出。 坑：少打了个-1. 阅读全文
摘要：
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） 阅读全文
摘要：
题意：给你一些任务1~n，给你m个数对（u,v)代表做完u才能做v 让你给出一个做完这些任务的合理顺序。 题解：拓扑排序版题 dfs到底再压入栈。 附：不判环的ac代码（便于理解） 阅读全文
摘要：
题意：一个迷宫，每个交叉路口有一路标，限制了你从某方向进入该路口所能进入的路口。 题解：1.对于方向的处理：将node多增加一维dir，通过一个const 字符数组 加 上dir_id函数 以及一个方向数组 快速完成从读取字母到模拟路口限制的转换。 2.用一个四位数组记录某节点某方向是否能走， 3. 阅读全文