P4577

Luogu P4577 [FJOI2018] 领导集团问题

# [FJOI2018] 领导集团问题 ## 题目描述 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点 $v_i$,且每个成员都有响应的级别 $w_i$。越高层的领导,其级别值 $w_i$ 越小。树中任何两个结点之间有边相连,则表示与结点相应的两个成员属于同一部门。领 ......
集团 问题 Luogu P4577 4577

【Luogu P4577】「FJOI2018」领导集团问题

Luogu P4577。 Description 给出一棵大小为 $n$ 的树,第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合,使得对于节点集合中不同的两个点 $i, j$,若 $i$ 为 $j$ 的祖先节点,必须满足 $w_i \geq w_j$。 数据范围:$1 \leq ......
集团 问题 Luogu P4577 4577
共2篇  :1/1页 首页上一页1下一页尾页