2016年1月24日
有向图的强连通分量的求解算法Tarjan
摘要： Tarjan算法Tarjan算法是基于dfs算法，每一个强连通分量为搜索树中的一颗子树。搜索时，把当前搜索树中的未处理的结点加入一个栈中，回溯时可以判断栈顶到栈中的结点是不是在同一个强连通分量中。当dfn[u]=low[u]时，以u为根的搜索子树上的所有结点是一个强连通分量，其中d... 阅读全文
posted @ 2016-01-24 17:09 一骑绝尘去 阅读(175) 评论(0) 推荐(0) 编辑
King's Quest —— POJ1904(ZOJ2470)Tarjan缩点
摘要： King’s Quest Time Limit: 15000MS Memory Limit: 65536K Case Time Limit: 2000MS DescriptionOnce upon a time there lived a king and he... 阅读全文
posted @ 2016-01-24 16:44 一骑绝尘去 阅读(141) 评论(0) 推荐(0) 编辑
Father Christmas flymouse--POJ3160Tarjan
摘要： Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072KDescriptionAfter retirement as contestant from WHU ACM Team, flymouse ... 阅读全文
posted @ 2016-01-24 12:03 一骑绝尘去 阅读(198) 评论(0) 推荐(0) 编辑