2016年10月15日
codeforces 570D.Tree Requests
摘要： [题目大意]： 给定一棵树，树的每个节点对应一个小写字母字符，有m个询问，每次询问以vi为根节点的子树中，深度为hi的所有节点对应的字符能否组成一个回文串； [题目分析]： 先画个图，可看出每次询问的所有节点都是一个从1开始bfs遍历完成的节点序列中的一段，已知深度hi的情况下，可以二分得到深度为h 阅读全文
posted @ 2016-10-15 08:52 CHADLZX 阅读(154) 评论(0) 推荐(0)