摘要： 链接:http://118.190.20.162/view.page?gpid=T1 思路：要求计算能由S到达的点，但是不能到达T的点的数目。从S点开始dfs一下后标记，然后从T逆向遍历标记。或者从s点开始bfs遍历一遍后把访问的点加到队列中，然后计算队列中能到达T点的数目。 代码： #includ 阅读全文