BZOJ2525

bzoj2525 1426

题面二分最短时间,求出最小的需要引爆数至于关键点的引爆状态有关f[i]以i为根的子树中已经引爆的点离i最近的距离g[i]以i为根的子树中未引爆的点离i最远的距离回溯到每个节点时，优先考虑用另一个儿子中的点覆盖其他儿子if(f[i]+g[i]#include#include#defineINF1000000000#definemaxn300005usingnamespacestd;intn,m;in
Hunter_HunterL·2017-10-31 06:16
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他