摘要：
题目：BZOJ4196、洛谷P2146、codevs4621、UOJ#128。 题目大意：有一些软件，编号0~n，它们之间有依赖关系，装编号为ai软件先要装编号为i的软件（编号为0的除外），卸载编号为i的软件必须先卸载编号为ai的软件（编号为0的除外）。它们的关系形成树形图。现在有m个任务，每次让你 阅读全文
posted @ 2017-11-03 16:22
Mrsrz
阅读(201)
评论(0)
推荐(0)
摘要：
题目大意：已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为 阅读全文
posted @ 2017-11-03 15:11
Mrsrz
阅读(131)
评论(0)
推荐(0)
摘要：
题目大意：有n个驿站形成一棵树。一支小队在某个驿站驻扎时，可以控制与这个驿站距离不超过k的所有驿站（每条边长度算1）。问至少需要驻扎多少小队？ 解题思路：贪心。要控制所有驿站，我们从最深的节点开始考虑。 要使一支小队控制到这个节点，又要让它贡献尽可能多，我们应该让它驻扎在当前节点的第k个祖先的节点上 阅读全文
posted @ 2017-11-03 10:24
Mrsrz
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号