#d001. 辛苦跑單的副班長
辛苦跑單的副班長
副班長總是處理程設班的許多事物,需要經常跑單 但是他方向感不好,很容易迷路
孵蛋糕中有 N 個區域,編號為 1 到 N,區域之間有M個道路相連。
如果區域 i 和區域 j 之間有道路,可以直接從 i 走到 j。
現在給定學校的道路資訊,以及副班長目前所在的區域 S,請你找出副班長從 S 出發可以到達的所有區域。
範例輸入
N M S
i1 j1
i2 j2
...
6 5 1
1 2
1 3
2 4
3 5
5 6
6
副班長總是處理程設班的許多事物,需要經常跑單 但是他方向感不好,很容易迷路
孵蛋糕中有 N 個區域,編號為 1 到 N,區域之間有M個道路相連。
如果區域 i 和區域 j 之間有道路,可以直接從 i 走到 j。
現在給定學校的道路資訊,以及副班長目前所在的區域 S,請你找出副班長從 S 出發可以到達的所有區域。
N M S
i1 j1
i2 j2
...
6 5 1
1 2
1 3
2 4
3 5
5 6
6