摘要：
题意： 给你一棵n个节点的树，每个点有一个权值，初始全为0，m次操作，每次三个数(v, d, x)表示只考虑以v为根的子树，将所有与v点距离小于等于d的点权值全部加上x，求所有操作完毕后，所有节点的值 首先要明确两件事情性质1.每个人的操作只会影响到他的子孙(包括自己) 性质1.每个人的操作只会影响 阅读全文
摘要：
题目大意： 一个图N个点M条双向边。设各点到点1的距离为di，保证满足条件删除M-K条边之后使得到点1的距离仍为di的点数量最多的情况下，输出剩余的K条边的编号（按输入顺序）。 一道大水题 ， 应为网络原因没有看到题目， 赛后发现就是跑一遍DJ最短路就好了 ， 在最短路里面拿出k条边， 大水题呀。。 阅读全文