摘要: 前几天讲了虚树,今天就来切一道虚树的题喽。 题目概述: 给你一棵树,有$q$个询问,每个询问给出$k$个点,两两连边,边的长度为其在树上的距离,求出这$k$个点连边总长度、最短的一条边以及最长的一条边。 其中$\sum_{i=1}^qk using namespace std; const int 阅读全文
posted @ 2019-11-03 15:08 WR_Eternity 阅读(134) 评论(0) 推荐(0) 编辑