Problem Description
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
Input
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。
接下来一共 n-1 行,每行描述树上的一条边。
Out...
分类:
其他好文 时间:
2014-05-08 04:55:03
阅读次数:
282
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类:
其他好文 时间:
2014-05-08 02:03:40
阅读次数:
337
链接:http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类:
其他好文 时间:
2014-05-07 23:57:32
阅读次数:
402
点击打开链接
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10202
Accepted: 3786
Description
N cities named with numbers 1 ... N are connected with o...
分类:
其他好文 时间:
2014-05-07 23:42:01
阅读次数:
617
Hotter Colder
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2343
Accepted: 981
Description
The children's game Hotter Colder is played as follows. Player A...
分类:
其他好文 时间:
2014-05-07 23:39:58
阅读次数:
590
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10358 Accepted Submission(s): 4046
Problem Description
有N个比赛队(1
...
分类:
其他好文 时间:
2014-05-07 22:58:01
阅读次数:
323
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1056 Accepted Submission(s): 655
Problem Description
Given you n s...
分类:
其他好文 时间:
2014-05-07 21:35:32
阅读次数:
381
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员,参与一项实战演习。演习的内...
分类:
其他好文 时间:
2014-05-07 16:11:04
阅读次数:
473
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6746 Accepted Submission(s): 2738
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中...
分类:
其他好文 时间:
2014-05-07 15:59:59
阅读次数:
366
.closest( selector )
Description: For
each element in the set, get the first element that matches the selector by testing the element itself and traversing up through its ancestors in the DOM tre...
分类:
Web程序 时间:
2014-05-07 15:07:34
阅读次数:
380