
Tarjan(强连通)
Livvenpan
这个作者很懒,什么都没留下…
展开
-
hdu1269
/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set&原创 2018-10-12 15:40:07 · 273 阅读 · 0 评论 -
传话游戏(求强联通分量)
传话游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有这样一个朋友网络,如果a认识b,那么a收到某个消息,就会把这个消息传给b,以及所有a认识的人。但是,请你注意,如果a认识b,b不一定认识a。现在我们把所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i(1≤i≤n)。 输入 第1行是两个数n(n...原创 2018-12-03 12:42:03 · 502 阅读 · 0 评论