【tree】

【tree】

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

【NOIP2013提高组 货车运输】

题目背景 NOIP2013 提高组 Day1 试题。 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n ,m,表示 A 国有 n 座城市...
【寻找中点】

【寻找中点】

题目描述 Windy 和 Zero 居住在同一个国家,该国家有N个城市。Windy 居住在 X 城市,Zero 居住在 Y 城市。任意两个城市之间有且只有一条路径相通(中间可能经过其它城市)。有一天,Windy 和 Zero 想见面,他们想把见面的地点定在城市 X 和城市 Y 的中间。现在请你告诉他们会见地点应该在哪里? 输入格式 第一行是一个整数 N...