2021年1月22日
1467E. Distinctive Roots in a Tree（可持久化线段树+树上差分）
摘要： 题意： 给出一棵树，一个根节点合法当且仅当它到剩下所有点的路径上的权值都互不相同。 询问有多少个点可以作为根节点。 题解： 考虑一个树形DP的思路。 考虑以当前节点为根节点的子树： （1）如果上面有与根节点一样的点，整颗子树不考虑 （2）如果子树内有与根节点一样的点，只考虑那个子树，同时上面的所有点 阅读全文
posted @ 2021-01-22 23:00 zlc0405 阅读(95) 评论(0) 推荐(0) 编辑