摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1776题目大意:一棵n个点的树,树上每个点属于一个党派,要求每个党派的最远距离点。两点间距离为两点间边的个数。主观思路:看到树上两点距离立即想到dep[x] + dep[y] - 2 * de... 阅读全文
posted @ 2016-01-17 21:52 Ro_mantic 阅读(171) 评论(0) 推荐(0) 编辑