摘要：
http://codevs.cn/problem/3287/ 题目描述 国有 座城市，编号从 到 ，城市之间有 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树（根为 1），有以下两种操作：1. 标记操作:对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）。 输入格式 输入第一行两个正整数... 阅读全文