摘要：
题意：给你一颗二叉树上面的若干节点上的值（均为正数），判断从根到所有的给定的点的路径上的节点，是不是都有值，且只被赋值一次。思路：这题不难，主要是一些细节上的处理，学习一下。。#includeusing namespace std;#define inf 0x3f3f... 阅读全文
摘要：
题意：一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，老板的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让老板收到请愿书至少需要多... 阅读全文
摘要：
题意：有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?思路：考虑从一个结点遍历整个树再回到原点需要把每个边计算两遍，这里机器人不用回到出发点，所... 阅读全文