2016年8月27日
习题：疫情控制（二分+倍增+贪心）
摘要： noip2012疫情控制 描述H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路 阅读全文
posted @ 2016-08-27 18:16 QTY_YTQ 阅读(338) 评论(0) 推荐(0)
BZOJ 2752：[HAOI2012]高速公路(road)（线段树）
摘要： [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编 阅读全文
posted @ 2016-08-27 12:16 QTY_YTQ 阅读(405) 评论(0) 推荐(0)