tarjan缩点
kaqiur
从零到一
展开
-
洛谷1262间谍网络(tarjan缩点)
tarjan缩点思想:http://m.blog.csdn.net/blog/qq574857122/16361033 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中原创 2015-10-12 20:20:16 · 954 阅读 · 0 评论 -
UOJGraph(tarjan缩点+拓扑)
Description 给出 NN 个点, MM 条边的有向图, 对于每个点 vv, 求 A(v)A(v) 表示从点 vv 出发, 能到达的编号最大的点。 Input 第 11 行, 22 个整数 NN, MM。 接下来 MM 行, 每行 22 个整数 UiUi, ViVi, 表示边 ⟨Ui,Vi⟩⟨Ui,Vi⟩。点用 1,2,...,N1,2,...,N 编号。 Output原创 2016-11-07 13:56:25 · 637 阅读 · 0 评论