题目链接
“不走回头路” 是一个很棘手的条件,但是我们发现对于一张图来说,如果不存在自环的话,那么路径经过顺序相邻的两点一定不是同一个点,因此考虑将图中的边看成点建图邻接矩阵维护边之间的可达关系跑矩阵快速幂即可。
代码记录