小编use*_*258的帖子

从杰夫·埃里克森的讲义上的图形算法，有一个锻炼，以检查是否给定顶点之间的步行路程s，并t可以通过3有向图整除。

我的想法是在图上使用广度优先搜索来获取从s到 的所有路径t。如果简单路径的长度不能被 3 整除，则再次运行该算法以检查循环长度不能被 3 整除的位置s和t位置之间是否存在循环。但是，我觉得该方法非常低效。

如果您对这个问题有任何好的建议，那就太好了。