![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
zzuoj下大雪了 - 强连通分量(tarjan或kosaraju)
题目描述小J在读研究生时,经常给中学的同学们当家教(PS:小J是天枰座,他有特殊的癖好,就是每个中学带的学生一样多,这样能保证教育的“公平性”)。这些同学往往放学后,从学校出发去小J家补课。这天,郑州下了场鹅毛大雪,小J一看,完了,很多同学都无法来自己家上课了。因此,他要选取某所学校作为上课地点,然后通知一部分学校能到的学生来上课。郑州市有N个中学(编号为 1..N),其间有M条道路。下雪后,...原创 2019-03-06 22:11:54 · 180 阅读 · 0 评论 -
poj2186 - Popular Cows - 强连通分量
Popular CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 41551 Accepted: 16871 DescriptionEvery cow's dream is to become the most popular cow in the herd. In a he...原创 2019-03-06 22:23:33 · 117 阅读 · 0 评论 -
割点、割边模板(tarjan)
割边:牛客小白月赛12- I代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<stack>#include&am原创 2019-03-11 12:26:28 · 200 阅读 · 0 评论 -
1517:间谍网络 - tarjan割点
1517:间谍网络时间限制: 1000 ms 内存限制: 562144 KB提交数: 76 通过数: 33【题目描述】由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果 A间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B。有些间谍接受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们...原创 2019-05-19 19:01:29 · 473 阅读 · 1 评论 -
1515:网络协议 - tarjan缩点
1515:网络协议时间限制: 1000 ms 内存限制: 10240 KB提交数: 104 通过数: 39【题目描述】出自 IOI 1996一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 a 支援学校 b,并不表示学校 b 一定支援学校 a)。当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即...原创 2019-05-16 22:25:18 · 659 阅读 · 0 评论