2017年9月27日
bzoj 1787 紧急集合
摘要： 题目大意： 一棵树上，两个相邻点之间距离为1，每次询问三个点， 求到这三个点距离和最小的点，以及这个距离和 思路： 几乎是lca裸题 lca：倍增即可 然后求出每两个点之间的lca 画画图可知必有两个lca相等 而此时答案即为另一个lca 1 #include<iostream> 2 #includ 阅读全文
posted @ 2017-09-27 17:03 jack_yyc 阅读(154) 评论(0) 推荐(0)