摘要：Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增） Description H 国有 n 个城市，这 n 个城市用 n 1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市 阅读全文

摘要：Luogu 1081 【NOIP2012】开车旅行 （链表，倍增） Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i, 阅读全文

摘要：Luogu 1613 跑路（最短路径，倍增） Description 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然 阅读全文