![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan scc
文章平均质量分 62
DQSSS
蒟蒻
展开
-
【东方模拟赛】【模板】上白泽慧音 tarjan找scc
又是裸题,丢个模板跑代码:#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<stack>using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;int to[S原创 2015-11-04 15:24:39 · 1151 阅读 · 0 评论 -
【bzoj1051】 [HAOI2006]受欢迎的牛 tarjan
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,即有可能出现多个A,B)Out原创 2015-10-25 08:57:01 · 1207 阅读 · 3 评论 -
【洛谷月赛】洛谷10月月赛参·最后的狂欢
洛谷2655 2038年问题本题地址: http://www.luogu.org/problem/show?pid=2655题目描述网络时代,机会与危机共存。“千年虫”解决之后,会不会有新的“虫”出现?回答是肯定的,“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念,但是什么时候又冒出来一个2038年问题的呢? 用C语言编制的程序不会碰到2000原创 2015-10-25 18:50:11 · 1187 阅读 · 0 评论 -
【codevs4093】EZ的间谍网络 tarjan
题目描述 Description由于外国间谍的大量渗入,学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间原创 2015-10-25 19:33:58 · 793 阅读 · 0 评论