摘要: 传送门:Problem 3195 https://www.cnblogs.com/violet-acmer/p/9686774.html 题意: 给一个无根树,有q个询问,每个询问3个点(a,b,c),问将这3个点连起来,距离最短是多少。 题解: 我的思路: (1)分别求出Lca(a,b),Lca( 阅读全文
posted @ 2018-10-08 21:57 HHHyacinth 阅读(296) 评论(0) 推荐(0) 编辑