![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#DFS
文章平均质量分 50
chunyo
04年蒟蒻 <- cf & atcoder & nowcoder
展开
-
Round Dance
dfs + 连通块原创 2024-03-25 00:36:48 · 311 阅读 · 0 评论 -
Copil Copac Draws Trees
前提:建树用的是 vector<PII> v[N] 代表着 u:{v1,i} {v2,i} {v3,i} i为编号,u->v是一条边。之后dfs它们,观察它们出现的次序,如果v比u先出现就得 f[v] = f[u] + 1 否则 f[v] = f[u]令f[u]代表u节点需要经历多少次这样。我们先假设把这颗树建完。最后输出最大的f就行。原创 2024-03-07 17:19:29 · 761 阅读 · 1 评论 -
绝妙的平衡
小红希望你给每个节点的权值赋值为 1 或者 2,需要满足每个红色节点的子树节点权值之和为 3 的倍数。如果和取模后为1 比如只有两个点 (2+2)%3 = 1那么就让一个点变成1就好。总结 我们需要做的就是找到所有以红点为root的子树遍历它有至少两个节点就可以了。小红拿到了一棵有根树,其中有一些节点被染成了红色。树的根节点是 1 号节点。首先 全是红色不行 因为只能赋值 1 或 2。那么在以一个红点为root的树中是什么样子呢?所以只要满足至少有两个点 就可以满足情况。2呢 就让那两个点变成1。原创 2024-03-01 21:57:42 · 544 阅读 · 1 评论