【代碼超詳解】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 序的列寫。算法 可是有時候咱們並不須要將

>>阅读原文<<