2018年10月26日
洛谷【P2458】[SDOI2006]保安站岗 题解 树上DP
摘要： 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 阅读全文
posted @ 2018-10-26 20:51 maomao9173 阅读(179) 评论(0) 推荐(0) 编辑