tarjan
Loi_ChlorineHikari
23333333
展开
-
SCC模板
orz skyline#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> using namespace std; const int maxn=100010;int scc[maxn];// int pre[maxn];//第一次发现 int low[maxn];//某原创 2016-04-15 10:44:07 · 560 阅读 · 0 评论 -
CODEVS 4093 EZ的间谍网络
题目描述 Description 由于外国间谍的大量渗入,学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新原创 2016-10-04 19:46:28 · 416 阅读 · 0 评论 -
洛谷【P2194】HXY烧情侣
题目描述 众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍,原创 2016-11-01 19:18:54 · 593 阅读 · 0 评论