JavaScript
BFS 标签描述

题目 现有一个含n个顶点的双向图,每个顶点按从0到n1标记。图中的边由二维整数数组edges表示,其中edges[i]=[ui,vi]表示顶点ui和vi之间存在一条边。每对顶点最多通过一条边连接,并且不存在与自身相连的顶点。返回图中最短环的长度。如果不存在环,则返回-1。环是指以同一节点开始和结束,并且路径中的每条边仅使用一次。2<=n<=10001<=edges.length<=1000edges[i].length20<=ui,vi<nui!=vi不存在重复的边 分析 返回还是真环 利用BFS求到A的最短距离,B和C到A的距离都为1,处理BC是发现B...