Skip to content

Latest commit

 

History

History
64 lines (43 loc) · 1.46 KB

[0261] 以图判树.md

File metadata and controls

64 lines (43 loc) · 1.46 KB
title tags categories author comments updated permalink mathjax top description date
[0261] 以图判树
leetcode
leetcode
张学志
true
false
false
false
...
2019-12-31 16:04:21 -0800

题目描述

给定从 0n-1 标号的 n 个结点,和一个无向边列表(每条边以结点对来表示),请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。

示例 1:

输入: n = 5, 边列表 edges = [[0,1], [0,2], [0,3], [1,4]]
输出: true

示例 2:

输入: n = 5, 边列表 edges = [[0,1], [1,2], [2,3], [1,3], [1,4]]
输出: false

注意:你可以假定边列表 edges 中不会出现重复的边。由于所有的边是无向边,边 [0,1] 和边 [1,0] 是相同的,因此不会同时出现在边列表 edges 中。

Related Topics
  • 深度优先搜索
  • 广度优先搜索
  • 并查集
  • 题目代码

    class Solution {
    public:
        bool validTree(int n, vector<vector<int>>& edges) {
    
        }
    };

    题目解析

    方法一

    方法二

    方法三