Tarjan & LCA question set [summer style]

[HDU]
[Strong connectivity]:
1269 the maze Castle determines if it is a strongly connected★
2767 proving equivalences add at least a few sides to make the entire graph become strongly connected★
3836 equivalent sets add at least a few sides to make the entire graph become strongly connected★
1827 minimum Summer Holiday transfer fee★★
3072 minimum fee passed by Intelligence System★★
Using 1The King's problem strong connectivity + binary matching★★
3639hawk-and-chicken strongly connected contraction point + tree-like dp (sum up the total weight of the subnode)★★
3594 cactus chart★★★

[Dual-connectivity]:
2242 road to postgraduate entrance exam-air-conditioning classroom dual-link deflation point + tree DP
2460 Network edge dual connectivity
3849by recognizing these guys, we find social networks useful dual Connection Bridge
3896 greatest TC dual connection
4005 the war edge dual connectivity
3394 railway dual-connection Block

[LCA]:
2586how far away?
2874 connections between cities
3078 network LCA + sorting
3830 checkers binary + LCA
4338 simple path [point-connected contraction block + LCA]

========================================================== ========================================================== ============
[Poj]
[Strong connectivity]:
1236 network of schools
2553 the bottom of a graph is a good question! Find the set with the degree of 0
2186 popular cows! If the degree is 0, all other components point to its set.
2375cow ski area strongly connected
2762 going from u to V or from V to u? Point Reduction + topological sorting
3160 Father Christmas flymouse strong connectivity + Short Circuit
3180 the cow prom determines that there are several rings, and the number of elements in the component is greater than 1
3114 countries in war strong connectivity + Short Circuit
3592 instantaneous transference strongly connected component + longest path
1904king's quest strongly connected + query set

[Dual-connectivity]:
3694 network edge dual connection (same as hdu2460)
3177 redundant paths
3352 Road Construction
2942 knights of the Round Table)
1515 street directions (undirected graph)
1438 one-way traffic (mixed graph to change directed graph)

[LCA]:
1330 nearest common ancestors
1470 closest common ancestors
1986 distance queries
3417 Network
3728the merchant LCA + rmq (multiplication method)
2763 housewife wind LCA + line segment tree (tree link Division)
1523spf
1144 Network
2117 atomicity
3237 tree

========================================================== ========================================================== ============
[Other OJ]
Zoj 2682 people like people
Foj 1719 spy network
Http://www.spoj.pl/problems/QTREE2/ LCA lookup path K points
========================================================== ========================================================== ============
[HDU]
[Strong connectivity]:
1269 the maze Castle determines if it is a strongly connected★
2767 proving equivalences add at least a few sides to make the entire graph become strongly connected★
3836 equivalent sets add at least a few sides to make the entire graph become strongly connected★
1827 minimum Summer Holiday transfer fee★★
3072 minimum fee passed by Intelligence System★★
Using 1The King's problem strong connectivity + binary matching★★
3639hawk-and-chicken strongly connected contraction point + tree-like dp (sum up the total weight of the subnode)★★
3594 cactus chart★★★

[Dual-connectivity]:
2242 road to postgraduate entrance exam-air-conditioning classroom dual-link deflation point + tree DP
2460 Network edge dual connectivity
3849by recognizing these guys, we find social networks useful dual Connection Bridge
3896 greatest TC dual connection
4005 the war edge dual connectivity
3394 railway dual-connection Block

[LCA]:
2586how far away?
2874 connections between cities
3078 network LCA + sorting
3830 checkers binary + LCA
4338 simple path [point-connected contraction block + LCA]

========================================================== ========================================================== ============
[Poj]
[Strong connectivity]:
1236 network of schools
2553 the bottom of a graph is a good question! Find the set with the degree of 0
2186 popular cows! If the degree is 0, all other components point to its set.
2375cow ski area strongly connected
2762 going from u to V or from V to u? Point Reduction + topological sorting
3160 Father Christmas flymouse strong connectivity + Short Circuit
3180 the cow prom determines that there are several rings, and the number of elements in the component is greater than 1
3114 countries in war strong connectivity + Short Circuit
3592 instantaneous transference strongly connected component + longest path
1904king's quest strongly connected + query set

[Dual-connectivity]:
3694 network edge dual connection (same as hdu2460)
3177 redundant paths
3352 Road Construction
2942 knights of the Round Table)
1515 street directions (undirected graph)
1438 one-way traffic (mixed graph to change directed graph)

[LCA]:
1330 nearest common ancestors
1470 closest common ancestors
1986 distance queries
3417 Network
3728the merchant LCA + rmq (multiplication method)
2763 housewife wind LCA + line segment tree (tree link Division)
1523spf
1144 Network
2117 atomicity
3237 tree

========================================================== ========================================================== ============
[Other OJ]
Zoj 2682 people like people
Foj 1719 spy network
Http://www.spoj.pl/problems/QTREE2/ LCA lookup path K points
========================================================== ========================================================== ============