2016年6月20日
HDU 4635 Strongly connected (有向图的强连通分量)
摘要： Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give a simple directed graph w 阅读全文
posted @ 2016-06-20 21:04 季末Despair 阅读(186) 评论(0) 推荐(0) 编辑
HDU 1269 迷宫城堡
摘要： 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和 阅读全文
posted @ 2016-06-20 19:29 季末Despair 阅读(151) 评论(0) 推荐(0) 编辑
【转】有向图强连通分量的Tarjan算法
摘要： 原文地址：https://www.byvoid.com/blog/scc-tarjan/ [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子 阅读全文
posted @ 2016-06-20 18:49 季末Despair 阅读(126) 评论(0) 推荐(0) 编辑