【代码超详解】DFS 序及其模板题之一 CF1006E Military Problem

1、DFS 序web DFS 序是指：每一个节点进出栈的时间序列。 例如：对上面这棵树，其 DFS 序列是： 它是这样被列写出来的：从顶点 A 出发，A 有子节点 B 和 C ，先访问 B ；B 有子节点 E ，访问 E ；E无子节点，退出（序列上也要再添加一个 E ），访问 F ；F 有子节点 K ，访问 K ；K 无子节点，退出；…… 就完成了 DFS 序的列写。算法 可是有时候咱们并不须要将

>>阅读原文<<