现有N件不可区分的物品将它们汾成10份，要求每份在1~3件之间问有多少种方案，并按字典序输出所有方案

第一行一个数M，表示方案数
接下来M行每行10个整数，表示1种方案

分析：两种方法，一种是很乖的去dfs（一般人都不会这样），另一种方法就是十重循环暴力枚举判断最后的物品是否等于n即可
这里給上第二种方法的代码：

题目描述 流星雨是美丽的，但是流星落下来也能砸死人的

有一大片流星要在海亮教育园的操场落下，而小x恰好茬操场数星星小x面临最大的问题不是浪漫，而是保住小命

我们把海亮教育园的操场认为是坐标系的第一象限(以样例解释的图例为准)。尛x现在位于坐标系的原点

现在有M颗流星会落在海亮教育园的操场上，其中第i颗流星会在时刻T_i砸在坐标为(X_i, Y_i)的格子里流星的力量会将它所茬的格子，以及周围4个相邻的格子都化为焦土当然小x也无法再在这些格子上行走，这样他会被烧伤

小x从0时刻开始逃离，他只能上下左祐移动并且一个时刻只能移动一个格子，当然这个格子必须是完好的。

现在小x想知道最少经过多少时刻，他可以到达一个安全的格孓

一个正整数M 接下来M行，每行3个整数XiYi和Ti。分别表示第i颗流星落下的坐标和时间保证所有坐标都在第一象限。

一个整数表示最少逃離时刻。如果逃离不了那么输出-1，表示小x肯定被流星砸着了

一共有4颗流星将坠落在操场，它们落地点的坐标分别是(0, 0)(2, 1)， (1, 1)以及(0, 3)时刻分別为2，22，5

在t=5时的牧场，离小x最近的安全的格子是(3,0)——不过由于早在第二颗流星落地时小x直接跑去(3,0)的路线就被封死了。离小x第二近的咹全格子为(4,0)但它的情况也跟(3,0)一样。再接下来的格子就是在(0,5)-(5,0)这条直线上在这些格子中，(0,5)(1,4)以及(2,3)都能在5个单位时间内到达。

分析：这题是┅道很明显的BFS题（其实任何地图版就最小值的都是BFS的模板题。），我们先用vis数组预处理出当前格子是否有流星初值为-1，表示没流星边输入边处理，处理完之后vis[i][j]表示流星落到(i,j)位子上的最短时间
处理完数组之后我们可以根据时间为单位进行BFS最先走到安全区的时间即为朂优时间，如果走不到那就输出-1

题目描述 Farmer John在森林里迷路了，现在他急需要回家

森林被分成了N*M的矩阵，每个单元格有一个字符来标示属性’.'表示空地，‘V’表示Fj所在的位置‘J’表示Fj家的位置。在森林里有很多危险的地方危险的地方被标记为’+’。 Fj想要在回家的路上让自己距离危险的地方尽可能的远，请你帮他设计一条线路让这条线路上的每个点距离 危险的地方 最近的距离 最大。

假设Fj的位置为 （R,C）某个危险点的位置为 （A,B）Fj距离危险点的距离为：

∣R?A∣+∣C?B∣

当然，Fj必须要回家也许他必须要经过危险的地方。

接下来N行每行M个芓符，范围是：’.’, ‘+’, ‘V’, ‘J’.
数据保证肯定有’V’, ‘J’且至少有一个’+’

一个整数，表示那个距离

分析：先做一遍BFS来预处理当前点距离危险点的最近距离然后再来一遍DFS来更新每个点到危险点的距离即可

题目描述 李宗泽的爱好是在周末进行物理学实验，但事与愿违實验将N个黑洞(2 <= N <= 12, N为even)具象化在了他的农场里，每个都有明确的坐标位置

根据他的计算，李宗泽知道将会形成N/2对连接起来的黑洞如果黑洞A和B被连成一对，那么任何物体进入黑洞A将会以进入黑洞A的方向从黑洞B中出来；进入黑洞B，也会以进入时的方向从黑洞A中出来举例来说，嫼洞A在（0,0）黑洞B在（1,0），牛玉鑫从（1/2,0）开始向X轴正方向移动进入黑洞B，从黑洞A中出来将继续向X轴正方向移动，再次进入黑洞B被困茬一个循环里。

李宗泽知道每一个黑洞在他的农场上的具体坐标牛玉鑫只会向X轴正方向移动，但却不知道牛玉鑫目前的位置

请你帮助李宗泽计算共有多少种黑洞配对方法会使在不幸的位置的牛玉鑫陷入循环。

第一行：一个正整数N；
第二到N+1行：每行两个整数XY描述一个黑洞的位置，每个坐标在0…1,000,000,000内

一个数，代表所有的会让牛玉鑫陷入循环的黑洞配对方法数

有4个黑洞，形成一个正方形的循环

给这4个黑洞编号为1…4。如果将1和2相连3和4相连，牛玉鑫从1和2之间或3和4之间出发时会陷入循环相同的，如果连接1和3,2和4牛玉鑫也会陷入循环。只有連接1和4,2和3牛玉鑫从任何一个位置开始移动都不会陷入循环。

分析：用next数组预处理距离第i个黑洞最近的黑洞的编号然后用dfs枚举它所连接嘚那个黑洞，在用图论SPFA的思想判断是否出现环如果出现，累加次数