2019年11月3日
[POI2017]bzoj4726 Sadota?
摘要： 题目描述 "离线题库请" 题目描述 某个公司有$n$个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过$x$，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的$x$，使得最坏 阅读全文
posted @ 2019-11-03 17:26 Indigo_Zeppeli 阅读(141) 评论(0) 推荐(0) 编辑