摘要: 题目大意:给你一棵树,和$3$个节点,要你找到树上的一个点,使得三个点到这个点的距离和最小,并输出个距离题解:令三个点为$a,b,c$,$i,j$两点的$lca$为$lca_{i,j}$,第$i$个点的深度为$depth_i$,$i,j$两点之间的距离为$d_{i,j}$。所以会发现$lca_{a, 阅读全文
posted @ 2018-08-21 18:38 Memory_of_winter 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n$个洞穴,$m$条指令,指令有三种 (数据保证合法) 题解:$LCT$(潘佳奇的板子) 卡点:无(潘佳奇的板子)C++ Code: 阅读全文
posted @ 2018-08-21 15:35 Memory_of_winter 阅读(174) 评论(0) 推荐(0) 编辑