BZOJ1117 [POI2009]救火站Gas 贪心

【BZOJ1117 [POI2009]救火站Gas 贪心】的更多相关文章

BZOJ1117 [POI2009]救火站Gas 贪心

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1117.html 题目传送门 - BZOJ1117 题意给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站. 2. 每个节点应该被一个消防站管理,这个消防站不一定建立在该节点上. 3. 每个消防站可以管理至多s个节点. 4. 消防站只能管理距离(两点间最短路径的边数)不超过k的结点. 请问至少要设立多少个消防站. 题解考虑贪心从下往上走. 设…

[POI2009]救火站Gas

Description 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站. 2. 每个节点应该被一个消防站管理,这个消防站不一定建立在该节点上. 3. 每个消防站可以管理至多s个节点. 4. 消防站只能管理距离(两点间最短路径的边数)不超过k的结点.请问至少要设立多少个消防站. Input 第一行n,s,k.接下来n-1行每行xi,yi描述一条边连接xi与yi. 1<=n<=100000 1<=s<=n 1<=k<…

[BZOJ1117]救火站gas

Description 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站. 2. 每个节点应该被一个消防站管理,这个消防站不一定建立在该节点上. 3. 每个消防站可以管理至多s个节点. 4. 消防站只能管理距离(两点间最短路径的边数)不超过k的结点.请问至少要设立多少个消防站. Input 第一行n,s,k.接下来n-1行每行xi,yi描述一条边连接xi与yi. 1<=n<=100000 1<=s<=n 1<=k<…

nyoj 710 外星人的供给站【贪心区间选点】

外星人的供给站时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述外星人指的是地球以外的智慧生命.外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识.比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体. 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷.在过去的十多年中,他经常有一些令人激动的发现.ZDM-777星球表面…

NYOJ710 外星人的供给站【贪心】

外星人的供给站时间限制:1000 ms | 内存限制:65535 KB 难度: 描写叙述外星人指的是地球以外的智慧生命.外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们眼下对生命基本形式的认识.比方,我们所知的不论什么生命都离不开液态水,而且都是基于化学元素碳(C)的有机分子组合成的复杂有机体. 42岁的天文学家Dr. Kong已经执著地观測ZDM-777星球十多年了,这个被称为"战神"的红色星球让他如此着迷.在过去的十多年中,他常常有一些令人激动的发现.ZDM-7…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…