参考:http://www.cppblog.com/Darren/archive/2008/12/05/68682.html
算法证明:http://www.cppblog.com/RyanWang/archive/2009/02/26/74984.aspx
求一次强连通分量,然后将每个分量看作一个点,找一个唯一的出度为0的点,其分量内包含的点的数量即为结果。
tarjan实现版本
参考:http://www.cppblog.com/Darren/archive/2008/12/05/68682.html
算法证明:http://www.cppblog.com/RyanWang/archive/2009/02/26/74984.aspx
求一次强连通分量,然后将每个分量看作一个点,找一个唯一的出度为0的点,其分量内包含的点的数量即为结果。
tarjan实现版本