摘要：
题目背景 题目背景 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 阅读全文
摘要：
★ 输入文件：2015sum.in 输出文件：2015sum.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种 颜色 （用[1，m]当中的一个整数表示），并且写了一个数字 。 定义一种特殊 阅读全文
摘要：
★ 输入文件：2015coin.in 输出文件：2015coin.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四 阅读全文
摘要：
★☆ 输入文件：city.in 输出文件：city.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 【输入格式】 输入 阅读全文
摘要：
★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比 时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都要付出一定的经 阅读全文