强力开刷图论----目录(图论再临)
来源:互联网 发布:js异步同步的区别 简书 编辑:程序博客网 时间:2024/06/04 18:32
第一章、图
Codeforces 246D. Colorful Graph
Codeforces 24A. Ring road
Codeforces 25D. Roads not only in Berland 并查集
1.3 图的遍历
Codeforces 278C. Learning Languages 图的遍历
Codeforces 103B. Cthulhu 寻找奈亚子
Codeforces 217A. Ice Skating 搜索
Codeforces 263 D. Cycle in Graph 环
Codeforces 107A. Dorm Water Supply 搜图
Codeforces 117C. Cycle 寻找环
1.3.3 图的拓扑排序
1.3.4 图的可行遍性
欧拉回路的一点研究与Codeforces 62D Wormhouse
图论模板 求割顶/判断二分图
第二章、树
Codeforces 116C. Party 树的深度
Codeforces 131D. Subway 寻找环-树的最短路径
Codeforces 34D. Road Map 树的遍历
Codeforces 61D. Eternal Victory 树的性质
2.2 图的生成树
2.2.1 最小生成树
UVA 11354 - Bond 最小树/LCA/瓶颈路
Poj 3552 Slim Span 最小生成树
2.2.2 次小生成树
HDU 4081 Qin Shi Huang's National Road System 最小/次小生成树的性质
UVA 10600 ACM Contest and Blackout 次小生成树/裸
2.2.3 有向图的最小树形图
2.3 树的其他问题
2.3.1 树上两点的最近公共祖先
2.3.2 树的最小支配集,最小点覆盖与最大独立集
第三章、图的最短路径问题
3.1 单源最短路径
3.1.1 Dijkstra算法
朴素的dijkstra模板
白书上的dijkstra+堆优化/dijkstra的一些性质
Uva 11374 - Airport Express 最短路
Uva 10917 - Walk Through the Forest 最短路
POJ 3463 Sightseeing dijkstra
poj3635Full Tank? 广搜最短路
UVA 10816 Travel in Desert 最短路+二分
3.1.2 Bellman-Ford算法
Uva 11090 - Going in Cycle!! bellman-ford 负权环 二分
白书上的Bellman-Ford模板
poj3621 Sightseeing Cows bellman-ford 判负权环
UVA 11280 Flying to Fredericton 最短路DP
3.1.3 SPFA算法
SPFA模板
poj 3013 Big Christmas Tree 最短路
NEFU 644 touring compute 最短路
Codeforces 144D. Missile Silos 最短路
Reverse a Road 最短路
Trip 图dp
3.2 每对顶点间的最短距离
3.2.1 Floyd算法
POJ 3613 Cow Relays Floyd最短路
UVA 10269 Adventure of Super Mario floyd dp
3.3 最短路问题的扩展与应用
3.3.1 k短路
POJ 2449 Remmarguts' Date k短路
3.3.2 差分约束系统
3.3.3 DAG图上的单源最短路径
3.3.4 Floyd求最小环
第四章、连通性问题
Codeforces 28B. pSort 连通性
【专题】图的连通性问题
poj 1659 Frogs' Neighborhood havel定理
4.1 图的强连通
hdu 2767 Proving Equivalences 等价性证明 强连通分量
Uva 11324 - The Largest Clique 缩点 求最大团
4.1.2 Kosaraju算法
SCC的Kosaraju算法模板
4.1.3 Tarjan算法
SCC的Tarjan算法模板
4.1.4 Garbow算法
4.2 最小点基
4.2.2 最小点基
4.2.3 最小权点基
4.3 图的双连通
4.3.2 点双连通分量
Poj 3713 Transferring Sylla 3-连通
4.3.3 边双连通分量
4.4 图的全局最小割问题和Stoer-Wagner算法
POJ 2914 Minimum Cut 无向图最小割
4.5 2-SAT
4.5.1 SAT
4.5.1 2-SAT
白书上的2-SAT模板
2-SAT模板
hdu 3062 Party 2-SAT入门
LA 3713 - Astronauts 2-SAT
POJ 3207 Ikki's Story IV - Panda's Trick 2-SAT
POJ 2723 Get Luffy Out 二分 2-SAT
poj 3648 Wedding 2-SAT
poj 3683 Priest John's Busiest Day 2-SAT
第五章、网络流
线性规划与网络流24题索引
5.2 最大流定理
最大流算法---Ford-Fulkson方法的基本思想与Edmond-Karp算法
Dinic算法求最大流
nefu 473 Drainage DitchesHal Burch 最大流
nefu 476 太空飞行计划问题 最大权闭合图问题(不懂)
NEFU 481 最小路径覆盖问题
nefu 482 方格取数问题 二分图最大点权独立集
poj 1459 Power Network 最大流建图练习
poj 2987 Firing 最大权闭合图
5.3 有上下界的网络流
5.4 网络的费用流
最小费用最大流模板
NEFU 485 分配问题
省赛练习2 Doctor NiGONiGO’s multi-core CPU 最大费用最大流
第六章、二分图及匹配算法
6.2 匹配基本定理
6.3 二分图最大匹配
nefu 474 The Perfect StallHal Burch 二分图最大匹配
POJ 2112 Optimal Milking 二分图最大匹配+二分答案
6.4 二分图最佳匹配
6.5 二分图模型的应用
6.5.1 二分图最小点覆盖
6.5.2 有向无环图的最小路径覆盖
6.5.3 二分图的最大独立点集
6.5.4 最小点权覆盖
UVA图论练习题
0.基础练习
Fundamentals
1.DFS及其应用
DFS (Depth First Search)
2.最短路及其应用
Shortest Paths
3.最小生成树
Minimal Spanning Tree and Variants
4.二分图
Bipartite Graph Matching
5.网络流
Network Flows
xczxc
- 强力开刷图论----目录(图论再临)
- 强力删除目录
- 强力删除目录
- 强力
- 男人如何保养!!!!(强力推荐)
- 经典问题:木棒(搜索+强力剪枝)
- 不再为指针发愁(强力推荐)
- 《非强力春药》(无敌爱美神)【Mighty Aphrodite】
- 日语在线听力网站集合(强力推荐)
- 识时务者 藏头诗(原创) 强力打造 倾力推出
- 一辈子的回忆(超好笑,强力推荐)
- 加入klamm我就返佣(强力返佣!!)
- .Net:解读微软互联网新战略(下)(玺龙阁收藏,强力
- Apache Log4j 学习笔记(强力推荐,log4j好文)
- 动漫达人之模型( 强力推荐!!)
- 动漫达人之特效(强力推荐!)
- 优酷视频调用方式(强力、无广告)
- 强力提高 android 4 编译效率(c,c++部分)
- Altium Designer6.9 PCB设计教程(郭天祥)视频
- sql2005中delete与drop的区别
- Objective-C语法之NSArray和NSMutableArray
- HDU4501 小明系列故事——买年货
- 重建二叉树
- 强力开刷图论----目录(图论再临)
- android添加删除快捷方式
- cocos2d-x http请求
- 从一个数组中删除 与另一个数组中共同存在的元素
- Java读取Property配置文件
- 即时通讯中的UPNP技术
- C++对象序列化
- web前端开发七武器—Jasmine入门教程(上)
- sencha Carousel panel sethtml 出界的解决方案