tuse101的博客

问题分析迷宫节点和边：节点表示灯和开关。边表示通道，节点之间的直接连通关系。目标：从指定起点出发，遍历所有节点（点亮灯）。如果无法遍历所有节点，输出部分遍历路径并以 0 结束。路径唯一性：采用深度优先搜索（DFS），并在访问时优先选择编号最小的邻居节点。解题步骤输入数据：读取节点数 NNN、边数 MMM、起始节点 SSS。使用邻接表存储边的关系，并对每个节点的邻居列表排序。DFS 遍历：从起始节点 SSS 开始，访问所有能访问的节点。记录路径，同时注意在回退时也记录路径（形成回

建图与拓扑排序：项目中的任务可以看作一个有向图，其中每个任务的开始和结束里程碑就是图中的节点，任务的工作时长则是有向边的权重。如果任务从节点 u 到节点 v，工作时长为 w，则我们在图中添加一条从 u 到 v 的有向边，并记录权重为 w。拓扑排序：为了找到最早完工时间，首先需要对任务依赖关系进行拓扑排序。这可以帮助我们在考虑每个任务时，确保其所有前置任务都已完成。计算最早完成时间：在进行拓扑排序的同时，我们可以计算每个节点的最早完成时间。假设我们在拓扑排序过程中访问到节点 u，则节点 u

L是给定的带头结点的单链表，其结点存储的数据是递增有序的；本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。所以为了方便， 我们可以直接看这个结点的下一个结点对应的Data值即p->Next->Data。这里插入的时候 房子指向的下一个结点消失，我们就先将p->Next 赋值给q->Next。在移动一次后p是指向1的结点，而p->Next 是指向下一个结点，就是2 的结点。链表插入的时候，我们找到的比它大的，我们插入的时候是需要前面一个的结点的。