| 8 | bool visited[100009]; // visited[pos]=false のとき頂点 x が白色、true のとき灰色 |
| 9 | |
| 10 | void dfs(int pos) { |
| 11 | visited[pos] = true; |
| 12 | // for (int i : G[pos]) のような書き方を「範囲 for 文」といいます。（APG4b 2.01 節） |
| 13 | for (int i : G[pos]) { |
| 14 | if (visited[i] == false) dfs(i); |
| 15 | } |
| 16 | } |
| 17 | |
| 18 | int main() { |
| 19 | // 入力 |