Miss.Zhou
Miss.Zhou
全部文章
分类
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
(共6篇)
poj2553The Bottom of a Graph【tarjan中SCC出度是1】
Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called ve...
poj
tarjan
2015-11-10
0
542
poj1904King's Quest【SCC tarjan解决配对问题】
Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about...
tarjan
poj
c语言
2015-11-10
0
595
图的强连通分量,块,割点,桥
写在前面:整合和参考了网上的一些相关文章和刘汝付佳的《内功心法》里的部分内部。 因为在求强连通分量,块,割点,桥的时候,其基本过程是DFS,所以对DFS的一基本的知识作些介绍。 为了叙述方便,规定DFS过程将给结点着色:白色为没有考虑过的点,黑色为已经完全考虑过的点,...
tarjan
2015-11-13
1
702
hdu3849By Recognizing These Guys, We Find Social Networks Useful【map+双连通分量求桥+扩栈代码】
Problem Description Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us ke...
tarjan
双连通分量求桥
hdu
2015-11-17
0
618
poj1515Street Directions【无向图->有向图 链式前向星版tarjan求桥】
纠结半天怎么用原来的模板表示边与序号的关系,map都用上了,还是一塌糊涂,然而,这是图啊……怎么能把链式前向星忘了→_→ 具体看注释 ,思路当然和那些都一样 /*********** poj1515 2015.11.20 796K 157MS G++ 2230B ***********/ #i...
双连通分量
tarjan
poj
2015-11-20
0
563
hdu2586How far away ?【LCA tarjan求最短距离】
这个题比普通的LCA只多了一个求距离,然后就把我华丽丽的困住了== 当然了,我用的LCA是离线版的并查集那种模板是邝斌的那种,LCA 不难理解,就是dfs树+并查集 ,但是距离加在哪里?? 机智如我想到了在递归的时候求~然而写进去还找错位置了,原因在于应该写成dis[v]=dis[u]+edge...
hdu
tarjan
LCA
2015-11-25
0
550