2016年7月15日
bzoj2282[Sdoi2011]消防
摘要： bzoj2282[Sdoi2011]消防 题意： 在树上找一条路径，使得端点到这条路径的距离最大值最小。 题解： 一个坑，就是这个路径可以不包含任意一条边，只包含一个节点。因此可以证明这条路径在树的直径上，把树的直径上的所有边存入一个序列，对直径上每个点求其它不在路径上的点与它的最大距离mxd，然后 阅读全文
posted @ 2016-07-15 22:24 YuanZiming 阅读(403) 评论(0) 推荐(0) 编辑