一、俄罗斯套娃奖品3T6XSGY8U1W1JTR9XAE1伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”请你为伊万洛夫规划路线，使得他能够有最大的收获。I
putcrosstxt输入包括多组测试用例；每个测试用例开始是一对整数RC，表示东西向道路数，表示南北向道路总数；RC接下来R行，每行包括C个正整数（或0）Wrc，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量（或表示没有放置娃娃）。Output输出能有最大收获的路径规划。
假设1：crosstxt271213671211143458910输出：123456789101112假设2：crosstxt5123455161718196
151413242312252211202110789
输出：12345678910111213141516171819202122232425
注释1从00出发2路线不能重复3不要求最后回到出发点。二、教师家访安排
f输入文件：stude
ttxtdista
cetxt你是小学某班主任，需要安排周六进行家访。于是打电话与家长联系，他们表示虽然比较忙，但还是会为你抽出一点时间。由于有些家长时间上有冲突，并且一天内不能拜访所有家长，你需要一个程序安排一天的工作，使得你可以拜访最多的家长。注意，如果与某个家长见面，拜访时间不得少于45分钟（M）否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。I
put1stude
ttxt输入包括多个测试数据，每个测试数据开头是一个整数
（1
40），表示家长总数。接下来
行每行包括三个正整数m、s、t。m表示家长的序号，s、t分别表示该家长空闲时间段的起始时间和终止时间，s小于t。注意两个数字的最后两位表示分钟。比如1645表示16时45分样本如下：618001100280090038451000413001400513451800615001700I
put2dista
cetxt第一行为家长总数随后为一个二维表格，记录每2个用户之间的距离。第二行和第一列数据为家长顺序编号。其他数据为2个家长之间的距离。样本如下：601234561012431210353232306134456041453314015612314150Output拜访的家长总数拜访的家长的序号和开始结束时间三、布雷程序在一个1010的方格中，随机分布10个地雷，并r