跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示源文件
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2sozx
»
codeforces_round_660_div._2
2020-2021:teams:farmer_john:2sozx:codeforces_round_660_div._2
这是本文档旧的修订版!
目录
C
D
E
C
题意:给定一颗树,每个节点有一个值 $p$ 代表这个节点最终有多少人。起始所有人从根节点 $1$ 出发向自己的目标沿着最短路径前进,每个人有两种情绪,只有好情绪能变成坏情绪。在每个节点定义一个函数 $h$ 为好情绪的人数减坏情绪的人数,问这个函数是否合法。$n\le10^5$
题解:先 $dfs$ 一遍记录一下子树的 $p$ 和。注意到一棵子树的根节点的好情绪的人一定大于其儿子的好情绪的人的和,再 $dfs$ 一遍判断即可。注意判断 $abs(h)>p$ 的情况即可。
D
题意:
题解:
E
题意:
题解:
2020-2021/teams/farmer_john/2sozx/codeforces_round_660_div._2.1596174289.txt.gz
· 最后更改: 2020/07/31 13:44 由
2sozx
页面工具
显示源文件
修订记录
反向链接
Copy this page
导出 PDF
回到顶部