codeforce 999E（連通圖問題）

Reachability from the Capital 題意： 給n,m,s n表明一共有多少個點，m表明已經有了多少條路徑下面會給出，s是起始點 （u，v）對應有一條u到v的路徑（單向的） 問從起始點要到每個點的話，最少還須要添加幾條路徑 思路： 首先遍歷每個點遍歷過的點vis標記一下，存入棧中，起點最後存入，先存入每一條路的終點，爲了後面的再次訪問方便 而後清空vis 用s去dfs，把s能

>>阅读原文<<