tarjan算法的大纲： tarjan专题   最主要的分为两个板块，有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释    如果在一个有向图中，任意两个节点可以互相到达，那么这些点和它们之间的边...

题意要求求出最短简单环。 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为$ T_i$的同学。   ...