pku 2186(强连通分量)
来源:互联网 发布:c语言window库函数大全 编辑:程序博客网 时间:2024/05/20 03:44
参考:http://www.cppblog.com/Darren/archive/2008/12/05/68682.html
算法证明:http://www.cppblog.com/RyanWang/archive/2009/02/26/74984.aspx
求一次强连通分量,然后将每个分量看作一个点,找一个唯一的出度为0的点,其分量内包含的点的数量即为结果。
tarjan实现版本
- pku 2186(强连通分量)
- pku 2186 Popular Cows(强连通分量)
- POJ 2186 强连通分量
- poj 2186(强连通分量)
- POJ 2186 强连通分量
- poj-2186 强连通分量
- poj 2186 强连通分量
- poj 2186 强连通分量
- pku 2762(强连通分量+缩点+DFS)
- poj/pku 1904(强连通分量解决匹配问题)
- POJ 2186 强连通分量 Tarjan算法
- POJ 2186 强连通分量 Targin算法
- POJ 2186-Popular Cows ---强连通分量
- POJ 2186 Popular Cows / 强连通分量
- POJ 2186 Popular Cows 强连通分量
- POJ 2186 Popular Cows (强连通分量)
- poj 2186 强连通分量 缩点
- POJ 2186 Popular Cows (强连通分量)
- vsftp配置大全...
- 深入探索透视纹理映射(下)
- mount or unmount
- PKUACM_HUMAN GENE FUNCTION
- 有道理1
- pku 2186(强连通分量)
- WINCE音量调节的实现
- PKU ACM 1004
- PKU ACM 1045
- 黑莓&苹果──两种水果的美味生活(转载)
- 郁闷~~~~~~~~~·
- 从头再学C语言:getchar原来是这样的。
- RIL Proxy Logging --- The Most Important Debugging Tool for Investigating Radio and RIL Issues
- csdn有我们的BB专区了