2018年3月26日
[WC2018]通道
摘要： 题目：洛谷P4220、UOJ#347。 题目大意：给你三棵树，要你找到两个点，使其在三棵树上的最短路径和最大。 解题思路：正解是边分治，不会啊。于是本题可以随机化。 具体是，每次随机一个根，然后暴力找到一个点，该点在三棵树上到根距离和最大。然后以这个点为根继续做，迭代几遍。再重新随机一个根，以此类推 阅读全文
posted @ 2018-03-26 18:50 Mrsrz 阅读(488) 评论(0) 推荐(0) 编辑