Update 0685.冗余连接II.md
This commit is contained in:
parent
c2cf9f8541
commit
64edc63251
|
|
@ -81,7 +81,7 @@ for (int i = 0; i < n; i++) {
|
|||
}
|
||||
```
|
||||
|
||||
前两种入度为2的情况,一定是删除指向入度为2的节点的两条边其中的一条,如果删了一条,判断这个图是一个树,那么这条边就是答案,同时注意要从后向前遍历,因为如果两天边删哪一条都可以成为树,就删最后那一条。
|
||||
前两种入度为2的情况,一定是删除指向入度为2的节点的两条边其中的一条,如果删了一条,判断这个图是一个树,那么这条边就是答案,同时注意要从后向前遍历,因为如果两条边删哪一条都可以成为树,就删最后那一条。
|
||||
|
||||
代码如下:
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue