关键字：BFS，递推。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。
8
16
2015
16
2015
[题解]关路灯
关键字：经典区间dp。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。
8
16
2015
16
2015
[题解]小a和uim之大逃离
[好题] 关键字：状态记录，模运算性质。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着 豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！
8
16
2015
16
2015
[题解][NOIP2007提高]矩阵取数游戏
关键字：高精度。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下......
8
16
2015
16
2015
[题解]数的计算
关键字：基础dp。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
我们要求找出具有下列性质数的个数(包含输入的自然数n)。
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理...
