Tarjan&LCA题集

强连通
HDU 1269  迷宫城堡
HDU 2767 Proving Equivalences
HDU 3836 Equivalent Sets
HDU 1827 Summer Holiday
HDU 3072 Intelligence System
HDU 3861 The King’s Problem
HDU 3639 Hawk-and-Chicken

HDU 3594 Cactus 仙人掌图

hdu 4685

[双连通]:

2242考研路茫茫——空调教室  双联通缩点+树形DP
2460Network 边双连通
3849By Recognizing These Guys, We Find Social Networks Useful  双连通求桥
3896Greatest TC  双连通
4005 The war  边双连通
3394Railway 双连通求块

[LCA]:
2586How far away ？
2874Connections between cities
3078Network  
3830Checkers 
4338 Simple Path 

==========================================================================================
【POJ】
强连通
POJ 1236 Network of Schools
POJ 2553 The Bottom of a Graph
POJ 2186 Popular Cows
POJ 2375 Cow Ski Area
POJ 2762 Going from u to v or from v to u? 
POJ 3160 Father Christmas flymouse  
POJ 3180 The Cow Prom  
3114 Countries in War  
3592 Instantaneous Transference 

1904King's Quest

双连通

3694 Network  边双连通 (同hdu2460)
POJ 3177 Redundant Paths
POJ 3352 Road Construction
POJ 2942 Knights of the Round Table
1515 Street Directions  (无向图改有向图)
1438 One-way Traffic   (混合图改有向图)


[LCA]:
1330Nearest Common Ancestors
1470Closest Common Ancestors
1986Distance Queries
3417Network
3728The merchant  LCA+RMQ(倍增法)
2763Housewife Wind  LCA+线段树(树链剖分)
1523SPF
1144Network
2117Electricity
3237Tree


==========================================================================================
【其他OJ】
zoj 2682 People like People
foj 1719 Spy Network
http://www.spoj.pl/problems/QTREE2/  LCA查找路径第k个点