526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4577
Luogu P4577 [FJOI2018] 领导集团问题
# [FJOI2018] 领导集团问题 ## 题目描述 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点 $v_i$,且每个成员都有响应的级别 $w_i$。越高层的领导,其级别值 $w_i$ 越小。树中任何两个结点之间有边相连,则表示与结点相应的两个成员属于同一部门。领 ......
集团
问题
Luogu
P4577
4577
更新时间 2023-06-09
【Luogu P4577】「FJOI2018」领导集团问题
Luogu P4577。 Description 给出一棵大小为 $n$ 的树,第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合,使得对于节点集合中不同的两个点 $i, j$,若 $i$ 为 $j$ 的祖先节点,必须满足 $w_i \geq w_j$。 数据范围:$1 \leq ......
集团
问题
Luogu
P4577
4577
更新时间 2023-03-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页