Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26604 Accepted: 7893 Description There is an apple tree outside of kaka's house. Every autumn, a lot of a…

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25620 Accepted: 13267 Description A rooted tree is a well-known data structure in computer …

滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 91602 Accepted: 34585 Description Michael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。…

题目描述 Description 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。 此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官， 他们选择了“海战”游戏来帮助学习。 在这个著名的游戏中，在一个…

题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。 输入描述 Input Description 输入的第一行为一个整数m，表示迷宫的数量。 其后每个迷宫…

题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座…

题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节 点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候…