[好题] 关键字：树的性质。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。
8
16
2015
16
2015
[题解]灾后重建
[好题] 关键字：Floyd算法。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
8
16
2015
16
2015
[题解][SHOI2009]会场预约
[好题] 关键字：求k小数。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不 同的会议的时间申请不能够冲突。
8
16
2015
16
2015
[题解][AHOI2009]维护序列
[好题] 关键字：线段树延迟标记。
Link&Limit
时间限制：3000ms 空间限制：65536kb
Description
老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,...,aN 。有如下三种操作形式...
8
16
2015
16
2015
[题解]小a和uim之大逃离
[好题] 关键字：状态记录，模运算性质。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着 豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！
