摘要: 题意内存限制:256 MiB时间限制:1000 ms 给定一棵 $N$ 个结点的树,结点用正整数 $1…N$ 编号,每条边有一个正整数权值。用 $d(a,b)$ 表示从结点 $a$ 到结点 $b$ 路径上经过边的权值和,其中要求 $a<b$ 。将这 $\frac{N \times (N-1)}{2} 阅读全文
posted @ 2019-04-10 19:52 xjqxjq 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意内存限制:512 MiB时间限制:4000 ms > 再往前走就是隐世了,要想回到这个世界,必须留下你最重要的东西来交换。 小`H`来到了一个神秘的世界。在这个世界中,所有的事物都是交错的。 要想从这个世界中逃出,小`H`需要回答 $q$ 个问题。 对于每一个问题,都有两个值 $ n_i , m 阅读全文
posted @ 2019-04-10 16:20 xjqxjq 阅读(194) 评论(0) 推荐(0) 编辑