rt，本人蒟蒻 求助各位大佬3道站外题

1.为了能够得到营养品中的各种营养物质，我们会吃各种营养品。已知我们需要n中营养物质，和这n种营养物质的具体含量v。以及我们可以获得的m中营养品和每种营养品中每种营养物质的含量。

请求出最少需要集中营养品可以就可以获得足量的营养物质。在种类数相同的情况下，尽量选择编号小的营养品。

输入 第一行包括正整数n( 1 <= n <= 25)；第二行为n个正整数也就是每种营养的所需量。第三行为一个正整数m（1 <= m <= 15）。从第四行开始m行每行有n个正整数表示这m种营养品中每种营养物质的含量。 注，除了n和m意外的整数x均在1 <= x <= 1000范围内。

输出 输出的第一个正整数表示最少选择的营养品种类数p。后面有p个正整数，表示具体需要选择的营养品编号。

2.火星人是一道经典的习题，火星人的手指头真是让我们非常的经常，当然大家也研究清楚了。其实一个状态就是一种排列状态。变化m次也不过就是运行m次求下一个全排列的方法。

今天，我们真的需要给火星人的手指头定义我们的数值了。不能真的永远看他们乱七八糟的手指头吧。所以，我们真的认为如果这个火星人有3跟手指头，他的状态就是：

1 2 3此状态被当成1

1 3 2此状态被当成2

2 1 3此状态被当成3

2 3 1此状态被当成4

3 1 2此状态被当成5

3 2 1此状态被当成6

请根据给定的火星人手指头个数及当前的一个手指头状态，计算出，这个状态代表的是几。

输入 第一行为一个正整数n。第二行为n个1~n之间的正整数，两数间用一个空格隔开。 输出 输出一个1~n!（n的阶乘之间的正整数），1 <= n <= 14

3.经过检查，检查组觉得 Jimmy 所在村的道路需要重修。村长组织施工队开始丈量距离，规划施工方案，已经得到了若干建筑物间修建道路的可行方案，共有 N 个建筑物，和 M 条可选道路。这些路保证可以将 N 个建筑相连。

最终方案中，全村打算修建全球最豪华的全大理石道路，道路可以双向通行，且一体成型，路中无缝隙。为了达到这个设计要求，就必须自建大理石工厂！

大理石工厂建造的难度在于，必须根据其需要生产最大长度的大理石来设计。工厂可以生产出不超过其设计极限的任意长度的大理石。例如，设计长度为100 的工厂，可以生产 100、90 等长度的大理石，但是不能生产长度为 101 的大理石。

村里的预算有限，希望你能帮忙规划出一个修路方案，使得工厂的设计规模尽可能小，且可以保证其能生产的大理石可以连通所有羊村的建筑。求出工厂的最小设计规模。

输入 第一行两个整数 N 和 M，N 表示 Jimmy 所在村中的建筑数量，M 表示可以修建的道路数量。 接下来 M 行，每行三个整数 Ai，Bi 和 Ci，表示从建筑 Ai，到建筑 Bi，可以修建一条长度为 Ci 的道路。 注意，建筑编号从 1 到 N，两个建筑之间可能有多条道路。 输出 输出大理石工厂的最小设计规模。