社区讨论

翻译

UVA12186工人的请愿书 Another Crisis参与者 8已保存回复 26

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
26 条
当前快照
1 份
快照标识符
@mi6w1t21
此快照首次捕获于
2025/11/20 11:45
4 个月前
此快照最后确认于
2025/11/20 16:05
4 个月前
查看原帖
某公司里有一个老板和n(n≤10^5)个员工组成树状结构,除了老板之外每个员工都有唯 一的直属上司。老板的编号为0,员工编号为1~n。工人们(即没有直接下属的员工)打算 签署一项请愿书递给老板,但是不能跨级递,只能递给直属上司。当一个中级员工(不是工 人的员工)的直属下属中不小于T%的人签字时,他也会签字并且递给他的直属上司。问: 要让公司老板收到请愿书,至少需要多少个工人签字?
翻译来自: 刘汝佳《算法竞赛入门经典》

回复

26 条回复,欢迎继续交流。

正在加载回复...