2608

2608. 图中的最短环

题目链接:2608. 图中的最短环 方法:BFS + 技巧 解题思路 环一定包含$edges$数组中的某条边; 遍历$edges$数组,对于某一条边<$u, v$>,以$v$为起点进行$bfs$搜索,禁止通过边<$u, v$>(技巧)。在此种情况下若能搜到$v$,说明存在环,且当前环的长度为$当前层 ......
2608
共1篇  :1/1页 首页上一页1下一页尾页