2018年12月27日
CF914E Palindromes in a Tree（点分治）
摘要： 题面 "洛谷" "CF" 题解 题意：给你一颗 n 个顶点的树（连通无环图）。顶点从 1 到 n 编号，并且每个顶点对应一个在‘a’到‘t’的字母。 树上的一条路径是回文是指至少有一个对应字母的排列为回文。 对于每个顶点，输出通过它的回文路径的数量。 注意：从u到v的路径与从v到u的路径视为相同，只 阅读全文
posted @ 2018-12-27 10:41 zzy2005 阅读(219) 评论(0) 推荐(0) 编辑