题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5776 题意：求是否有区间的和是m的倍数。 #include <iostream> #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int sum[100100], cnt

题意 一棵有 N N N个节点的树，上面每个点都有一个魔法阵，走到了这个点上会被魔法阵传送回根节点，每个魔法阵只能用一次，且每个节点上有一个加速平台，可以使以这个点为起点的边需要的体力值减小。求以哪个节点为根可以使得走到每一个点的体力值总和最小。 思路 我们可以发现，一条边需要走 z s y zs_y zsy​次，其中 y y y为边的终点， z s i zs_i zsi​代表节点 i i