9.8 其他综合题·综合题讲评

回指原理与建模

套卷综合题要形成证据链：建模、算法、状态推演、正确性、复杂度、边界测试。答案不是代码终点，还需证明代码解决了题目模型。

手工推演与代码证据

求无权最短路：BFS入队时标记，dist[v]=dist[u]+1，parent恢复路径；队列按距离非降，首次发现即最短。

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

错因与迁移

错因是只有伪代码无不变量、只报O(n)。迁移：邻接表BFS为O(V+E)，测试孤点、非连通、多个同长路径。