首页
系统
动态
电子资讯
硬件
数码
软件介绍
网络软件
系统工具
应用软件
图形图像
多媒体
编程开发
字体下载
登录
标签
CF1467E
CF1467E Distinctive Roots in a Tree 树上差分 dfs序
题目链接 题意: 给你一个 n n n个点的无根树,每个点有点权,问你有多少个点满足以它为根的树中每一条根到叶子的路径上都没有权值相同的点。n <2 e 5
树上
差分
distinctive
CF1467E
Roots
admin
4小时前
8
0
CF1467E. Distinctive Roots in a Tree
题意: 一棵有点权的无根树,定义特殊点:该点到树上任意一点路径上的点权不重复。问特殊点的数量。 题解: 因为树上两点路径的唯一性ÿ
distinctive
CF1467E
tree
Roots
admin
4小时前
7
0