Tarjan&LCA题集
来源:互联网 发布:9wifi九维网络登入网站 编辑:程序博客网 时间:2024/05/20 16:34
【HDU】
[强连通]:
1269 迷宫城堡 判断是否是一个强连通★
2767Proving Equivalences 至少加几条边让整个图变成强连通★
3836 Equivalent Sets 至少加几条边让整个图变成强连通★
1827 Summer Holiday 传递的最小费用★★
3072 Intelligence System 传递的最小费用★★
3861The King’s Problem 强连通+二分匹配★★
3639Hawk-and-Chicken 强连通缩点 + dp(累加子节点的总权值)★★
3594 Cactus 仙人掌图★★★
[双连通]:
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 LCA+排序
3830Checkers 二分+LCA
4338 Simple Path [点连通缩块+LCA]
==========================================================================================
【POJ】
[强连通]:
1236Network of Schools
2553 The Bottom of a Graph 好题! 找出度为0的集合
2186 Popular Cows 好题! 找出度为0的,其他分量都指向它的集合
2375Cow Ski Area 强连通
2762 Going from u to v or from v to u? 缩点+拓扑排序
3160 Father Christmas flymouse 强连通+最短路
3180 The Cow Prom 判断有几个环, 分量中元素大于1的个数
3114Countries in War 强连通+最短路
3592Instantaneous Transference 强连通分量+最长路
1904King's Quest 强连通+并查集
[双连通]:
3694 Network 边双连通 (同hdu2460)
3177 Redundant Paths 构造边双连通
3352 Road Construction 构造边双连通
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个点
==========================================================================================
[强连通]:
1269 迷宫城堡 判断是否是一个强连通★
2767Proving Equivalences 至少加几条边让整个图变成强连通★
3836 Equivalent Sets 至少加几条边让整个图变成强连通★
1827 Summer Holiday 传递的最小费用★★
3072 Intelligence System 传递的最小费用★★
3861The King’s Problem 强连通+二分匹配★★
3639Hawk-and-Chicken 强连通缩点 + dp(累加子节点的总权值)★★
3594 Cactus 仙人掌图★★★
[双连通]:
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 LCA+排序
3830Checkers 二分+LCA
4338 Simple Path [点连通缩块+LCA]
==========================================================================================
【POJ】
[强连通]:
1236Network of Schools
2553 The Bottom of a Graph 好题! 找出度为0的集合
2186 Popular Cows 好题! 找出度为0的,其他分量都指向它的集合
2375Cow Ski Area 强连通
2762 Going from u to v or from v to u? 缩点+拓扑排序
3160 Father Christmas flymouse 强连通+最短路
3180 The Cow Prom 判断有几个环, 分量中元素大于1的个数
3114Countries in War 强连通+最短路
3592Instantaneous Transference 强连通分量+最长路
1904King's Quest 强连通+并查集
[双连通]:
3694 Network 边双连通 (同hdu2460)
3177 Redundant Paths 构造边双连通
3352 Road Construction 构造边双连通
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个点
==========================================================================================
- Tarjan&LCA题集
- Tarjan&LCA题集
- tarjan & LCA 题集
- Tarjan&LCA题集
- Tarjan LCA
- Tarjan lca
- Tarjan LCA
- tarjan--lca
- Tarjan&LCA题集【夏天的风】
- LCA 离线算法 tarjan
- lca---tarjan算法
- poj 1470--tarjan--LCA
- POJ 3694 Tarjan+LCA
- LCA&&Tarjan算法
- HDU2586 离线tarjan LCA
- hdu 4547(tarjan LCA)
- hdu 4547(tarjan LCA)
- hdu 4547(tarjan LCA)
- Java 反射
- 在VS2010开发环境中CString 和char转换
- boost::shared_ptr(待续)
- 人民币汇改七年印象:走向均衡 迈向国际
- DFusion中lua调用c++生成的dll库,并且lua调用c++代码(遍历文件夹中整个目录)
- Tarjan&LCA题集
- C++代码优化方案(一)
- 基于SVG的矢量绘图
- 如何向php服务器发送数据为json的post请求
- 转型 第二职业 跳槽 你的选择在哪里?你的出路便在那里,多努力,总会有自己的一片天地
- ajax 语法json调用 aspx页面与MVC页面不同
- 网站SEO分析报告结构
- IPhone4s真伪辨别
- 手动创建3G上网卡拨号连接的参数设置