mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-03-14 16:22:24 +08:00
35 lines
1.7 KiB
HTML
35 lines
1.7 KiB
HTML
|
<p>现有一个含 <code>n</code> 个顶点的 <strong>双向</strong> 图，每个顶点按从 <code>0</code> 到 <code>n - 1</code> 标记。图中的边由二维整数数组 <code>edges</code> 表示，其中 <code>edges[i] = [u<sub>i</sub>, v<sub>i</sub>]</code> 表示顶点 <code>u<sub>i</sub></code> 和 <code>v<sub>i</sub></code> 之间存在一条边。每对顶点最多通过一条边连接，并且不存在与自身相连的顶点。</p>
|
|||
|
|
|
|||
|
|
<p>返回图中 <strong>最短</strong> 环的长度。如果不存在环，则返回 <code>-1</code> 。</p>
|
|||
|
|
|
|||
|
|
<p><strong>环</strong> 是指以同一节点开始和结束，并且路径中的每条边仅使用一次。</p>
|
|||
|
|
|
|||
|
|
<p> </p>
|
|||
|
|
|
|||
|
|
<p><strong>示例 1：</strong></p>
|
|||
|
|
<img alt="" src="https://assets.leetcode.com/uploads/2023/01/04/cropped.png" style="width: 387px; height: 331px;">
|
|||
|
|
<pre><strong>输入：</strong>n = 7, edges = [[0,1],[1,2],[2,0],[3,4],[4,5],[5,6],[6,3]]
|
|||
|
|
<strong>输出：</strong>3
|
|||
|
|
<strong>解释：</strong>长度最小的循环是：0 -> 1 -> 2 -> 0
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
<p><strong>示例 2：</strong></p>
|
|||
|
|
<img alt="" src="https://assets.leetcode.com/uploads/2023/01/04/croppedagin.png" style="width: 307px; height: 307px;">
|
|||
|
|
<pre><strong>输入：</strong>n = 4, edges = [[0,1],[0,2]]
|
|||
|
|
<strong>输出：</strong>-1
|
|||
|
|
<strong>解释：</strong>图中不存在循环
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
<p> </p>
|
|||
|
|
|
|||
|
|
<p><strong>提示：</strong></p>
|
|||
|
|
|
|||
|
|
<ul>
|
|||
|
|
<li><code>2 <= n <= 1000</code></li>
|
|||
|
|
<li><code>1 <= edges.length <= 1000</code></li>
|
|||
|
|
<li><code>edges[i].length == 2</code></li>
|
|||
|
|
<li><code>0 <= u<sub>i</sub>, v<sub>i</sub> < n</code></li>
|
|||
|
|
<li><code>u<sub>i</sub> != v<sub>i</sub></code></li>
|
|||
|
|
<li>不存在重复的边</li>
|
|||
|
|
</ul>
|