摘要： T1：路径问题（二） 特殊的图，每个点的出度为 $1$，有向图 一些普遍的图论算法可能不好用 注意题目本身的条件的特殊性，环不需要依靠通用的很复杂的算法，我们可以直观暴力地找 环上的点，它们的答案其实就是环的大小 环外的点，答案为环大小+到环的距离 其实就是记忆化 从 $v$ 出发，不停走后继，如果 阅读全文