2014年10月16日
zoj3820 Building Fire Stations 树的中心
摘要： 题意：n个点的树，给出n-1条边，每条边长都是1，两个点建立防火站，使得其他点到防火站的最远距离最短。思路：比赛的时候和队友一开始想是把这两个点拎起来，使得层数最少，有点像是树的中心，于是就猜测是将树的中心找到后，将两棵左右子树分别求树的中心，这两棵树的中心就是答案，but另外一个队友又说了个反例，... 阅读全文
posted @ 2014-10-16 16:43 _sunshine 阅读(813) 评论(0) 推荐(0) 编辑