用户工具

站点工具


2020-2021:teams:farmer_john:2sozx:codeforces_round_660_div._2

这是本文档旧的修订版!


目录

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