tarjan
文章平均质量分 56
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
noip2015D1T2信息传递
题目描述 Description 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自原创 2016-11-09 21:12:52 · 349 阅读 · 0 评论 -
tarjan学习笔记(poj2186&&bzoj1051受欢迎的牛)
例题:受欢迎的牛 (Popular Cows)学习tarjan,首先明确一些概念 强连通图是:在有向图中,任意两点都能直接或间接连通的图叫做强连通图 强连通分量:在一个有向图中,极大的强连通子图就是强连通分量 tarjan要用到两个数组low[],dfn[]: 刚开始每个点的low值都等于dfn值 ,low是一个标记数组, 用来记录该点和该点的子树所能搜到的最早入栈的点的原创 2016-10-30 10:45:42 · 494 阅读 · 0 评论 -
codevs2822爱在心中
对于tarjan算法的理解写在tarjan学习笔记(poj2186&&bzoj1051受欢迎的牛)里面了#include <cstdio> #include <iostream> #include <cstring> #include <stack> #include <algorithm> using namespace std; const int MAXN = 500000; int low[原创 2016-10-30 15:27:36 · 129 阅读 · 0 评论 -
codevs1506传话(tarjan)
这个题多种解法,我用tarjan又写了一遍#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; const int MAXN = 2000; int n,m,to[MAXN<<1],head[MAXN],cd[MAXN],b原创 2016-11-11 14:16:42 · 450 阅读 · 0 评论