摘要：
1310. [HAOI2006]聪明的猴子 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着， 猴子 阅读全文
摘要：
259. 亲戚 ★ 输入文件：relations.in 输出文件：relations.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可 阅读全文
摘要：
185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条 阅读全文
摘要：
1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y 阅读全文
摘要：
P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired seve 阅读全文
摘要：
29. 公路建设 ★ 输入文件：road.in 输出文件：road.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 A 国是一个新兴的国家，有 N 个城市，分别编号为 1,2.3…N 。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担 50% ，并 阅读全文
摘要：
7. 通信线路 ★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都 阅读全文
摘要：
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 阅读全文