摘要：
题意： 给定一个敌人的通信系统，是一棵树形，每个节点是一个敌人士兵，根节点是commander，叶子是前线，我们的目的是使得敌人的前线无法将消息传到commander，需要切断一些边，切断每条边需要一定的power，而我们有一台具有m点power的机器，问在使用此机器切断敌人通信系统的情况下，... 阅读全文
摘要：
题意： 给定一棵树，每个节点代表一个员工，节点编号小的级别就小，那么点1就是boss了。接下来给出对m个点的限制，有3种符号分别是op=“大于/小于/等于”，表示以第i个点为根的子树所有人的工资之和大于/小于/等于x，要求判断m个限制是否冲突了。注意每个员工的工资下限是1，而无上限。ps：可能出... 阅读全文
摘要：
题意：给定一棵n个节点的树，起点是1，终点是n，每经过一条边需要消耗Ti天，每个点上有一定量的珠宝，要求必须在t天内到达终点才可以将珠宝带出去，问至多能带多少珠宝？思路： 注意Ti可以为0，而且有可能t太小以至于不能到达n，则输出不可达。这样想会简单点，将"1->n"路径上的每条边断开，变成一片森... 阅读全文