随笔分类 -  Tarjan

CodeForces 51F Caterpillar
摘要：树 缩点 DFS 阅读全文
posted @ 2016-12-04 16:24 SilverNebula 阅读(486) 评论(0) 推荐(0)
HDU4612 Warm up
摘要：图论 连通分量 缩点 阅读全文
posted @ 2016-11-22 16:33 SilverNebula 阅读(173) 评论(0) 推荐(0)
[NOIP2015] 提高组 洛谷P2661 信息传递
摘要：搜索 DFS | 图论 缩点 阅读全文
posted @ 2016-11-18 18:46 SilverNebula 阅读(362) 评论(0) 推荐(0)
洛谷P1726 上白泽慧音
摘要：图论 强连通分量 tarjan 阅读全文
posted @ 2016-11-18 17:13 SilverNebula 阅读(238) 评论(0) 推荐(0)
洛谷P2746 [USACO5.3]校园网Network of Schools
摘要：图论 强连通分量 tarjan缩点 阅读全文
posted @ 2016-11-17 15:01 SilverNebula 阅读(244) 评论(0) 推荐(0)
POJ1523 SPF
摘要：图论 点双连通分量 阅读全文
posted @ 2016-11-10 10:30 SilverNebula 阅读(146) 评论(0) 推荐(0)
Hihocoder #1067 : 最近公共祖先·二
摘要：tarjan式LCA 阅读全文
posted @ 2016-10-11 00:18 SilverNebula 阅读(447) 评论(0) 推荐(0)
洛谷P2169 正则表达式
摘要：图论 tarjan缩点 最短路 阅读全文
posted @ 2016-09-28 15:43 SilverNebula 阅读(324) 评论(0) 推荐(0)
POJ3352 Road Construction
摘要：图论 边双连通分量 tarjan缩点 阅读全文
posted @ 2016-09-07 23:18 SilverNebula 阅读(245) 评论(0) 推荐(0)
CodeVS 1506 传话
摘要：DFS判环/tarjan缩点 阅读全文
posted @ 2016-08-22 21:11 SilverNebula 阅读(435) 评论(0) 推荐(0)
UVa 11234 The Largest Clique
摘要：强连通分量 DAG动规 阅读全文
posted @ 2016-08-07 16:42 SilverNebula 阅读(200) 评论(0) 推荐(0)
HDU2767 Proving Equivalences
摘要：图论 tarjan缩点 连通分量 阅读全文
posted @ 2016-08-06 18:43 SilverNebula 阅读(192) 评论(0) 推荐(0)
NOIP2015提高组T2 洛谷P2661 信息传递
摘要：图论 最小连通分量 阅读全文
posted @ 2016-08-02 18:58 SilverNebula 阅读(267) 评论(0) 推荐(0)
洛谷P1262 间谍网络
摘要：BFS Tarjan强连通分量 阅读全文
posted @ 2016-06-12 23:45 SilverNebula 阅读(382) 评论(0) 推荐(1)
POJ 2186 Popular Cows
摘要：tarjan强连通分量 阅读全文
posted @ 2016-06-11 11:26 SilverNebula 阅读(193) 评论(0) 推荐(0)
HDU1269 迷宫城堡
摘要：Tarjan 阅读全文
posted @ 2016-06-02 18:38 SilverNebula 阅读(189) 评论(0) 推荐(0)

AmazingCounters.com