TarjanLCA题集【夏天的风】
[强连通]:
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个点
==========================================================================================
TarjanLCA题集【夏天的风】相关推荐
- 高级搜索题集(夏天的风分类)
基础的搜索BFS和DFS,自己找题切吧... 高级搜索的题集就在下面,自己看着办吧... 努力爆搜,努力剪枝吧~~~ [Level 1] HDOJ-1429 胜利大逃亡(续) 迷宫问题,有钥匙和 ...
- ACM题集以及各种总结大全(转)
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- 【训练计划】ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- ACM题集以及各种总结大全!
整理的算法模板合集: ACM模板 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学(poj)题目 连 ...
- 搞来一套大厂内部资料(内含C++面试真题集)
面试最让人糟心的是什么? 提前准备好的问题发挥不上. 临时想好的回答却支支吾吾说不到重点, 结果那自然是: 网上搜别人的面经,看了也用不上,大家履历到底还是差太多: 搜面试真题,会开放的都是一些无名小 ...
- 严蔚敏版《数据结构 (C语言版)》和《数据结构题集》(一)
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
- C语言易错题集 第四部
C语言易错题集 第四部 一.位操作相关 二.switch()相关 三.输出相关 四.实数相关 五.指针&a相关 六.指针访问数组元素相关 七.转义字符相关 八.类型提升问题 九.是不是正确的浮 ...
- C语言易错题集 第二部
C语言易错题集后续 一.共用体相关(union) 二.do,while相关 三.char溢出相关 四.printf()相关 五.++相关 六. for语句相关 七.calloc()相关 八.defin ...
最新文章
- 前端通信:ajax设计方案(十)--- 完善Promise A+规范,增加mock数据功能
- linux下几种运行后台任务的方法
- java mysql embedded,java-将MySQL Connector / MXJ用于应用程序的优点/缺点/替代品有哪些...
- mysql 按时间累计计算_精通MySQL索引背后的数据结构及算法原理
- C# 修改配置文件进行窗体logo切换
- Devc++编译系统分配给int多少字节
- pandas 空字符串与na区别_python从安装到数据分析应用高手 Pandas处理文本数据(一)...
- TensorFlow——如何查看当前版本TF编译使用的CUDA和cuDNN的编译版本
- 在python中类型属于对象变量是没有类型的_如何理解python对象有类型,变量无类型...
- Android 布局渲染流程与卡顿优化
- esp8266等待上电同步_[网络篇]ESP8266-NonOS学习笔记(三)之TCP通信Serverlt;-gt;Client
- html语言个人网页,个人网页介绍家乡纯html
- matlab批量写入文件,matlab批量合并txt文件
- 计算机记笔记软件是什么,电脑记笔记软件哪个好(适合学生做笔记的软件)
- JQuery冒泡(选择并上传多张图片)
- KVC原理分析及应用
- windows10未激活更换壁纸
- OPPO程序员一语惊人,你认同吗?
- 未来已来——云应用引擎CAE开启应用Serverless新时代
- 极限学习机 Extreme Learning Machines 介绍