社区讨论
翻译
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 条回复,欢迎继续交流。
正在加载回复...