CJlzf

摘要： 题目描述 ​ 给你一棵 n 个点的树，对于树上的每个节点 i，求 $\sum_{j=1}^ndis(i,j)^k$。其中 $dis(i,j)$ 为两点在树上的距离。 输入格式 ​ 第一行两个整数 n,k。 ​ 接下来 n 1 行，每行两个整数 (x,y)，表示一条树边。 输出格式 ​ 一行一个整数， 阅读全文

摘要： 题目描述 ​ 有一张 n 个点 m 条边的无向图，其中有 s 个点上有加油站。有 Q 次询问(a,b,c)， 问能否开一辆油箱容积为 c 的车从 a 走到 b。 输入格式 ​ 第一行三个整数 n,s,m。 ​ 接下来一行 s 个数，表示有加油站的节点。 ​ 接下来 m 行，每行三个整数 (x,y,z 阅读全文