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个点