蛋疼了一下给ts和熊一个东西 - ffta2吧

level 10

Schmeichel20 楼主

问题描述
罗是一个学习非常好的同学，在考试中他总能轻松拿到满分。
终于在期末考试中，出题老师不能容忍这种每次都拿满分的存在，决定出一次任何人都不能拿到满分的BT考试。
然而，罗同学在看到卷子的第一时间就明白了老师的意图，事实上，罗在看到卷子的第一时间就看出了每一道题需要的时间和能得到的分数，然而由于题目过多，罗不能在考试时间内解完所有试题。对于这种卷子，罗当然希望能拿到尽量高的分数，于是他希望你帮他制定一个策略使得能获得的分数尽量高。
注意有的问题是包含多个小题的，由于小题之间的关联性，这种问题必须先解决前面的小题再解决后面的小题。
输入文件
输入文件的第一行为考试的大题总数N，考试总时间T。
接下来N行，每行首先一个正整数Pi，表示该大题的小题个数，接下来Pi*2个正整数分别表示每个小题所需的时间和分数。
输出文件
输出文件仅包含一行，为罗在这次考试中所能获得的最大分数。
输入样例
2 7
3 1 2 2 3 5 15
3 1 2 3 5 4 13
输出样例
12
评分方法
本题没有部分分，你的程序的输出只有和标准答案完全一致才能获得满分，否则不得分。
数据规模和约定
对于100%的数据，N ≤ 100，T ≤ 3 000。
每一道大题至多包含5道小题，所有题目的分数总和不超过1000000。

2011年02月20日 06点02分 1

level 10

Schmeichel20 楼主

罗的旅行规划
问题描述
快要放寒假了，罗想要利用这个难得的休闲时间去旅游。
罗有N个想要去的旅游景点，他想要在这个寒假全部都去玩一次，经过他的调查，他已经得到了任何两个旅游景点之间的路费。所以他想让你帮他设计一条旅行路线，使得最终的费用最小。
输入文件
输入文件第一行包含一个正整数N，表示罗想要去的旅游景点的个数。
接下来一行包含N个正整数，分别表示从罗家到这些旅游景点的路费。
接下来N行，每行N个正整数，第i行第j个数表示从第i个景点到第j个景点的路费。
输出文件
输出文件包含仅一行，为罗从家里出发到这N个旅游景点旅游后再回到家的最低路费
样例输入
3
1 2 3
0 1 2
1 0 2
2 2 0
样例输出
7
评分标准
本题没有部分分，你的程序的输出只有和标准答案完全一致才能获得满分，否则不得分。
数据规模和约定
对于40%的数据，N ≤ 10。
对于100%的数据，N ≤ 20。
输入数据为无向图，且满足三角不等式，即对于任意两个点，从A到B的边和从B到A的边的长度相等，且他们之间的最短距离就是他们直接相连的边的长度。

2011年02月20日 06点02分 3

level 10

Schmeichel20 楼主

表示那啥我是整理U盘的时候发现好东西了

2011年02月20日 06点02分 4

level 10

Schmeichel20 楼主

另外我讨厌图【……】

2011年02月20日 07点02分 5