LeetCode-2246. 相邻字符不同的最长路径【树 深度优先搜索 图 拓扑排序 数组 字符串】 题目描述：解题思路一：找路径背诵版：解题思路三： 题目描述： 给你一棵 树（即一个连通、无向、无环图），根节点是节点 0 ，这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树，其中 parent[i] 是节点

目录 题目描述 输入 输出 样例输入 样例输出 提示 代码 题目描述 星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏，星星总是能赢，气焰嚣张， 小伙伴们决定出道纸牌问题难倒星星，让他别再狂妄自大了，问题是这样的：每人摸一张牌， 每张牌上写着某一个数字，然后规定若干对伙伴间交换纸牌（每个小伙伴只允许交换一次）， 交换得分就是大的纸牌值减去小的纸牌值，若干次得分加