摘要： 分析转载自http://blog.csdn.net/yukizzz/article/details/51029628 题意： 给定n个点和m条双向边，将双向边改为单向边，问无法到达的顶点最少有多少个？ 分析： 无法到达的话即入度为0。 DFS判断每一个连通块中是否存在环，如果存在环，就能保证环中每个 阅读全文