所有元素；
2. 每次取走的各个元素只能是该元素所在行的行首或行尾；
3. 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分= 被取走的元素值*2i，
其中i 表示第i 次取数（从1 开始编号）； 4. 游戏结束总得分为m次取数得分之和。
帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。
输入描述 Input Description
第1行为两个用空格隔开的整数n和m。 第2~n+1 行为n*m矩阵，其中每行有m个用单个空格隔开的非负整数。 输出描述 Output Description
输出 仅包含1 行，为一个整数，即输入矩阵取数后的最大得分。 样例输入 Sample Input 2 3 1 2 3 3 4 2
样例输出 Sample Output 82
数据范围及提示 Data Size & Hint
样例解释
第 1 次：第1 行取行首元素，第2 行取行尾元素，本次得分为1*21+2*21=6
第2 次：两行均取行首元素，本次得分为2*22+3*22=20 第3 次：得分为3*23+4*23=56。总得分为6+20+56=82
【限制】
60%的数据满足：1<=n, m<=30, 答案不超过1016 100%的数据满足：1<=n, m<=80, 0<=aij<=1000
最小生成树 1231 最优布线问题 题目描述 Description
学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。
为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想使得总的连接费用最省，让你编程计算这个最小的费用。 输入描述 Input Description
输入第一行为两个整数n,m（2<=n<=100000，2<=m<=100000），表示计算机总数，和可以互相建立连接的连接个数。接下来m行，每行三个整数a,b,c 表示在机器a和机器b之间建立连接的话费是c。(题目保证一定存在可行的连通方案, 数据中可能存在权值不一样的重边，但是保证没有自环) 输出描述 Output Description
输出只有一行一个整数，表示最省的总连接费用。 样例输入 Sample Input 3 3 1 2 1 1 3 2 2 3 1
样例输出 Sample Output 2
数据范围及提示 Data Size & Hint 最终答案需要用long long类型来保存
1078 最小生成树 题目描述 Description
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100000 输入描述 Input Description
第一行： 农场的个数，N（3<=N<=100）。
第二行..结尾: 接下来的行包含了一个N*N的矩阵,表示每个农场之间的距离。理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们每行限制在80个字符以内，因此，某些行会紧接着另一些行。当然，对角线将会是0，因为线路从第i个农场到它本身的距离在本题中没有意义。 输出描述 Output Description
只有一个输出，是连接到每个农场的光纤的最小长度和。 样例输入 Sample Input 4
0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0
样例输出 Sample Output 28
最短路
1041 Car的旅行路线 题目描述 Description
又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。
那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。 任务
找出一条从城市A到B的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。
输入描述 Input Description
第一行为一个正整数n(0<=n<=10)，表示有n组测试数据。 每组的第一行有四个正整数s，t，A，B。
S(0 输出描述 Output Description 共有n行，每行一个数据对应测试数据。 样例输入 Sample Input 1 3 10 1 3 1 1 1 3 3 1 30 2 5 7 4 5 2 1 8 6 8 8 11 6 3 样例输出 Sample Output 47.5