巨的任务找到最小的m。
【输入格式】
输入文件名为mo
eyi
。
f输入文件的第一行包含一个整数T表示数据的组数。接下来按照如下格式分别给出T组数据。
每组数据的第一行包含一个正整数
。接下来一行包含
个由空格隔开的正整数ai。
【输出格式】
输出文件名为mo
eyout。
输出文件共有T行对于每组数据输出一行一个正整数表示所有与
a等价的货币系统mb中最小的m。
【输入输出样例1说明】
在第一组数据中货币系统2310和给出的货币系统
a等价并可以验证不存在m在第二组数据中可以验证不存在m【输入输出样例2】
见选手目录下的mo
eymo
ey2i
和mo
eymo
ey2a
s。
3赛道修建
trackcppcpas
【问题描述】
C城将要举办一系列的赛车比赛。在比赛前需要在城内修建m条赛道。
C城一共有
个路口这些路口编号为12…
有
1条适合于修建赛道的双向通行的道路每条道路连接着两个路口。其中第i条道路连接的两个路口编号为ai和bi该道路的长度为li。借助这
1条道路从任何一个路口出发都能到达其他所有的路口。
一条赛道是一组互不相同的道路e1e2…ek满足可以从某个路口出发依次经过道路e1e2…ek每条道路经过一次不允许调头到达另一个路口。一条赛道的长度等于经过的各道路的长度之和。为保证安全要求每条道路至多被一条赛道经过。
目前赛道修建的方案尚未确定。你的任务是设计一种赛道修建的方案使得修建的m条赛道中长度最小的赛道长度最大即m条赛道中最短赛道的长度尽可能大。
【输入格式】
输入文件名为tracki
。
输入文件第一行包含两个由空格分隔的正整数
m分别表示路口数及需要修建
f的赛道数。
接下来
1行第i行包含三个正整数aibili表示第i条适合于修建赛道的道路连接的两个路口编号及道路长度。保证任意两个路口均可通过这
1条道路相互到达。每行中相邻两数之间均由一个空格分隔。
【输出格式】
输出文件名为trackout。
输出共一行包含一个整数表示长度最小的赛道长度的最大值。
【输入输出样例1】
【输入输出样例1说明】
所有路口及适合于修建赛道的道路如下图所示
道路旁括号内的数字表示道路的编号非括号内的数字表示道路长度。
需要修建1条赛道。可以修建经过第3126条道路的赛道从路口4到路口7则该赛道的长度为9105731为所有方案中的最大值。
【输入输出样例2说明】
所有路口及适合于修建赛道的道路如下图所示
需要修建3条赛道。可以修建如下3条赛道1经过第16条道路的赛道从路口1到路口7长度为69152经过第5238条道路的赛道从路口6到r