2017年10月23日
bzoj 1912: [Apio2010]patrol 巡逻
摘要： Description solution 正解：贪心+DP 首先对于K=1的情况我们可以发现答案是 $(n 1) 2$ 树的直径+1 K=2同理，我们也要再找出一条不相交的树的直径，然后怎么保证不相交呢？ 其实只需要把第一次求得的直径上的点赋值为 1即可 如果一条边再两次都出现，就相互抵消了，去掉抵 阅读全文
posted @ 2017-10-23 00:03 Hxymmm 阅读(112) 评论(0) 推荐(0) 编辑