9.4 应用题·综合题讲评

回指原理与建模

应用题先把现实对象映射为顶点/边、状态/转移或记录/关键字，再选结构。必须说明为何满足操作需求，而非只报算法名。

手工推演与代码证据

课程先修关系建DAG，拓扑排序检测是否可排课；若输出不足V个说明存在依赖环。建模时边从先修课指向后续课。

代码题必须运行空输入、单元素、一般输入和失败边界；讲评要指出状态为何保持。

错因与迁移

错因是边方向写反或忽略非连通部分。迁移：城市等权最少换乘建无权图，用BFS并保存parent恢复路线。