Tarjan算法简介
Tarjan算法由Robert Tarjan提出，可看作是Kosaraju算法的一个升级版，可用于获取有向图的强联通分量。该算法从任意起点开始进行DFS，每个节点只访问一次，其搜索树即为图的生成森林，图的强联通分量可以从森林的特定子树中恢复出来。 在使用栈进行DFS时，首先将任意节点入栈，然后递归地搜索与该节点相连的其他节点。某一节点u递归搜索结束时： 如果节点u和栈上节点u之前的其他节点…
Read more
URAL 1198. Jobbery
1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1198 1198. Jobbery Time limit: 2.0 second Memory limit: 64 MB Hard times came for Martian senate. Even this pride of Martian democracy can not op…
Read more