Anonyc的博客

【问题描述】已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。【输入格式】输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1，那么 a 就是树的根。第 n+2 行是一个整数 m 表示询问个数。接下来 m 行，每行两个正整

【题目描述】呐，贵树真的是一个很帅的男孩子呢，所以好多女孩都给他写至少一封了情书。那每个女孩给了贵树写了多少情书呢？我们不知道，但是我们知道一些女孩子写情书数量的关系，你的任务是推断出贵树最少受到了多少情书。【输入文件】输入的第一行为两个整数 N，K，表示一共 N 个女孩，知道 K 对关系接下来 K 行，每行三个整数 t,A,B如果 t=1，则表示 A 的情书和 B

题目：http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf旅馆：这是在noip2015之前做的一套真题，当时考试的时候因为抱着noip考试不可能每道题都是模拟吧= =，于是就觉得这道题一定有算法orz，再于是，我就想着这道题可以用线段树来做了。虽然当时写完了，但是因为某种

。

【题目描述】某人打算外出旅游，他从起点城市1出发，计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员，他获得一次半价（半价以后价格只保留整数部分）机票的折扣券，使用的时机可以任意安排。【输入】输入第一行包含两个数n, m，表示城市数量和航线数量。接下来的m行每行有3个数ai, bi, wi，分别表示第i条航线连接的第一个城市和第二个城市，以及航线的