摘要：
题意 走迷宫，给初始位置与其离开初始位置时的朝向和所要到达的位置，给一些结点和进入此结点的朝向与此朝向的可转向，求最短路。 特殊点在于每个位置上都有方向与转向 思路 bfs求迷宫最短路 has_edge数组表示此r,c,dir,turn是否可以走，d数组表示路径的长度以及每一步所在r,c,dir，N 阅读全文
摘要：
题意 给n个数和m个二元组（u,v），表示u排在v的前面，对n个数进行排序 思路 拓扑排序题 拓扑排序的思路简述如下： 1. 状态标记：共三种，-1表示访问中，0表示未访问，1表示已访问，由数组vis保存 2. dfs终止的判别条件：如果存在环，则不存在，退出；反之把当前结点加入拓扑排序的首部（线性 阅读全文