| 等 级 | |
| 排 名 | 7 |
| 经 验 | 31290 |
| 参赛次数 | 10 |
| 文章发表 | 201 |
| 年 龄 | 12 |
| 在职情况 | 学生 |
| 学 校 | 芜湖市第十一中学 |
| 专 业 |
自我简介：
今日懒惰流下的口水，将会成为明日里伤心的泪水。
TA的其他文章
| C语言程序设计教程（第三版）课后习题7.2 （C++代码） 浏览：1336 |
| C语言程序设计教程（第三版）课后习题7.4 （C++代码） 浏览：454 |
| 模板 浏览：754 |
你可能喜欢
扭动的树
Description
有一棵以key为键值以val为权值的二叉查找树（左子树的key值都比根节点key值小，右子树的key值都比根节点的key值大），定义其某个节点的sum为它的子树内节点的val值之和。给出n个<key, val>正整数对，现需保证这棵树上任意一条边的两个端点的key值的最大公约数不为1，询问这棵树上所有节点的sum之和最大可能是多少。如果这棵树不存在任意一个合法形态，输出-1。
Input
第一行为一个整数n。
接下来n行每行两个正整数key[i], val[i]。
Output
输出仅一行一个整数表示答案。
Sample Input
6
8 1
8 1
9 4
4 5
6 1
4 4
Sample Output
45
Hint
对于1号测试点（5%）：key[i]=1。
对于1~3号测试点（15%）：1≤n≤10。
对于1~10号测试点（50%）：1≤n≤50。
对于4~14号测试点（55%）：key[i]互不相同。
对于15~16号测试点（10%）：所有key[i]都相同。
对于所有测试点（100%）：1≤n≤300,1≤key[i]≤10^18,1≤val[i]≤10^6。
Source
2018NOIP国庆集训
0.0分
0 人评分
精彩推荐
C二级辅导-进制转换 （C语言代码）浏览：849 |
剔除相关数 （C语言代码）浏览：1924 |
假币问题 （C++代码）（向上取整的一种处理方式）浏览：1801 |
汽水瓶 （C语言代码）浏览：764 |
printf基础练习2 （C语言代码）浏览：321 |
【计算两点间的距离】 （C语言代码）浏览：1522 |
C语言程序设计教程（第三版）课后习题6.1 （C语言代码）浏览：582 |
C语言程序设计教程（第三版）课后习题5.6 （C语言代码）浏览：580 |
IP判断 （C语言描述，蓝桥杯）浏览：1118 |
字符逆序 （C语言代码）浏览：506 |
lalalala 2018-11-01 21:45:29 |
木有！！
lalalala 2018-11-01 21:50:42 |
这题应该是变异版的最大子树和。
HzuWHF 2018-11-01 21:51:55 |
@zhangshuo 我不会， 蛮好奇的， 做出了记得教我qaq
lalalala 2018-11-01 21:53:03 |
我顶多只能写一个暴搜将这个树遍历一遍。