From 64edc63251e8862fc98cfe9635f360cccada4ceb Mon Sep 17 00:00:00 2001 From: Ryanhuang88 <145511591+Ryanhuang88@users.noreply.github.com> Date: Tue, 13 Feb 2024 22:07:05 -0500 Subject: [PATCH] =?UTF-8?q?Update=200685.=E5=86=97=E4=BD=99=E8=BF=9E?= =?UTF-8?q?=E6=8E=A5II.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0685.冗余连接II.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0685.冗余连接II.md b/problems/0685.冗余连接II.md index 31b2ad24..0cad5ad5 100644 --- a/problems/0685.冗余连接II.md +++ b/problems/0685.冗余连接II.md @@ -81,7 +81,7 @@ for (int i = 0; i < n; i++) { } ``` -前两种入度为2的情况,一定是删除指向入度为2的节点的两条边其中的一条,如果删了一条,判断这个图是一个树,那么这条边就是答案,同时注意要从后向前遍历,因为如果两天边删哪一条都可以成为树,就删最后那一条。 +前两种入度为2的情况,一定是删除指向入度为2的节点的两条边其中的一条,如果删了一条,判断这个图是一个树,那么这条边就是答案,同时注意要从后向前遍历,因为如果两条边删哪一条都可以成为树,就删最后那一条。 代码如下: