https://leetcode.com/problems/shortest-cycle-in-a-graph/
最近在解这题 我自己是用DFS+BFS解掉 但是performance不是很好
所以看了一下最快的某个解法 但是其中有一行看不懂为什么是这样写
附上他的code跟其中一个case(因为最快解法的出现次序会变动):
https://pastebin.com/sQWG6L8q
case:
n = 6,
edges = [[4,1],[3,2],[5,0],[3,0],[4,0],[2,1],[5,1]]
看不懂第36行写这样的理论基础是什么? 为什么这时候就知道要再减一?
而且他检查的是第一根input edge的node, 跟traverse的顺序也不一样.....
做了个实验 如果我只是把case里面的编号4跟5对调 跟原图是一模一样 traverse顺序
也一样 不过这段code会wrong answer........
想不到线索 请各位帮忙解惑一下 谢谢~~~