F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题：）
Problem 1825. -- [JSOI2010]蔬菜庆典 -- 衡阳八中OJ离线版-2014-11-04
1825: [JSOI2010]蔬菜庆典
Time Limit:
10 Sec
Memory Limit:
64 MB
Submit:
86
Solved:
33
[
Submit
][
Status
]
Description
Input
Output
对于每组数据，输出一行。若蔬菜的总价能无限制增大，输出"+inf"（不含引号）。否则输出一个整数，表示所有蔬菜的最大总价。
Sample Input
5
-1 3
1 2
1 1
3 2
3 2
5
-1 3
1 2
1 1
3 2
3 3
0
Sample Output
13
+inf
HINT
数据规模
对 的测试点，保证所有数据都是链，且每个测试点中 的总和不超过
对 的测试点，保证所有数据都是链
提示
若直接用递归DFS整个蔬菜结构，则可能栈溢出。
Source
[
Submit
][
Status
]
HOME
Back
