本文涉及知识点 深度优先搜索(DFS)状态压缩 题目 给你一棵树（即，一个连通、无向且无环的图），根节点为0，由编号从0到n1的n个节点组成。这棵树用一个长度为n、下标从0开始的数组parent表示，其中parent[i]为节点i的父节点，由于节点0为根节点，所以parent[0]-1。另给你一个长度为n的字符串s，其中s[i]是分配给i和parent[i]之间的边的字符。s[0]可以忽略。找出满足u<v，且从u到v的路径上分配的字符可以重新排列形成回文的所有节点对(u,v)，并返回节点对的数目。如果一个字符串正着读和反着读都相同，那么这个字符串就是一个回文。示例1：输入：parent...