随笔分类 -  Tarjan

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

AmazingCounters.com