摘要:
题目描述 给你一棵 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 阅读全文