摘要：
在本问题中，有根树指满足以下条件的 有向 图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。 输入一个有向图，该图由一个有着 n 个节点（节点值不重复，从 1 到 n）的树及一条附加的有向边构成。附加的边包含在 1 到 n 阅读全文
posted @ 2023-07-17 16:56
xiazichengxi
阅读(25)
评论(0)
推荐(0)
摘要：
树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在 a 阅读全文
posted @ 2023-07-17 16:08
xiazichengxi
阅读(15)
评论(0)
推荐(0)
摘要：
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk： * 每一对相邻的单词只差一个字母。 * 对于 1 "hot" -> "dot" -> "dog" -> "cog 阅读全文
posted @ 2023-07-17 10:34
xiazichengxi
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号