2017.4.15第六次測試總結

100分~
AC第一題，后兩題直接崩掉233
第一題是高精度的運用，直接一個高精度乘法+減法就過了，應為數據範圍很小。
第二，三題DP，不會(⊙_⊙)？

附錄.題目(OJ沒有~)

1、减法(calc.c/cpp/pas)
(内存 128MB ， 时限 1s)

【题目大意】
给出a 和 b，输出 a^b - b^a
【输入数据】
第一行两个数 a和 b，空格隔开
【输出数据】
一行一个数，表示 a ^ b – b ^ a
【输入样列】
2 3
【输出样列】
-1
【数据规模】
1<=a,b<=100

---

2、tree.pas/c/cpp
(内存 128MB ， 时限 1s)

【题目大意】
给出一个树，每个结点 i都有一个权值W[i]。现在要求你选出一些点，满足任意两个
点之间都不能够有边相连，并且使得选出的点的总权值最大。
【输入数据】
第一行一个数 N表示结点数目
接下来一行N个数分别表示结点 1～N 的权值。
接下来 N-1行每行两个数表示一条边
【输出数据】
一个数表示最大的总权值
【Sample Input】
2
10 8
1 2

【Sample Output】
10
【数据规模】
30%：N<=10
100%：N<=10,0000，|W[i]|<=10^9

---

3、cheer.pas/c/cpp
(内存 128MB ， 时限 1s)

【题目描述】
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。
道路被用来连接 N(5<=N<=10,000)个牧场，牧场被连续地编号为 1..N。每一个牧场都
是一个奶牛的家。
FJ 计划除去M(N-1<=M<=100,000)条道路中尽可能多的道路，但是还要保持任意两个牧
场之间是连通的。
你首先要决定哪些道路是需要保留的 N-1条道路。
第 j条双向道路连接了牧场 S[j]和 E[j]{1<=S[j],E[j]<=N;S[j]<>E[j]}，而且走完它
需要 L[j]{0<=L[j]<=1,000}的时间。
没有两个牧场是被一条以上的道路所连接。
奶牛们非常伤心，因为她们的交通系统被削减了，所以你需要到每一个奶牛的住处去
安慰她们。
每次你到达第 i个牧场的时候(即使你已经到过)，你必须花去 C[i]{1<=C[i]<=1,000}
的时间和奶牛交谈。
安慰奶牛的出发牧场由你自己确定，并且在安慰完所有奶牛以后你必须回到起始位
置。
假设Farmer John 采纳了你的建议，请计算出使所有奶牛都被安慰的最少时间。
【Input】
第 1行：用空格隔开的两个整数 N和 M
第 2..N+1 行：第 i+1行包含了一个整数：C[i]
第 N+2..N+M+1 行：第 N+j+1 行包含用空格隔开的三个整数：S[j]，E[j]和 L[j]
【Output】
1行：一个整数，所需要的总时间(包含和在你所在的牧场的奶牛的两次谈话时间)。
【Sample Input】
5 7
10
10
20
6
30
1 2 5
2 3 5
2 4 12
3 4 17
2 5 15
3 5 6
4 5 12

【Sample Output】
176

                                                        2017年4月15日15:01:29