2018年8月31日
CF741DArpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths（DSU on tree）
摘要： 题目大意： 给定一个以1为根的树，每条路径上都有一个字符（a~v共22个）询问对于每一个子树内最长的路径上字母经排序后可以形成回文串的最长路径多长 解题思路： 假定给你一个字符串，如何判定其经打乱能否形成回文串，那就是说所有字符中最多只有一个能出现奇数次，22个字符，可以用2进制表示每个字符出现的次 阅读全文
posted @ 2018-08-31 15:31 Unstoppable728 阅读(223) 评论(0) 推荐(0) 编辑