cmll02
cmll02
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
cmll02的博客
全部文章
(共2篇)
Count Graphs
转二分图,二分图形式为一些环+一些链。 对左边 nnn 点进行分析 链有三种: 左边多一个点,GF 为拆分数。 右边多一个点,GF 还是拆分数。 两边点一样多,GF 就是拆分数。 环要满足不能是重边所以 GF 是没有 111 的拆分数。 容易发现这么分之后右边点肯定是够用的。 答案就是这四个东西...
2022-10-16
2
208
题解 | #树数树#
(本文同步发布于 博客园) 提供一个 C 题的做法。 考虑怎么把答案最大化。对于当前点 uuu ,我们可以选择一个子树进行处理,然后再选择 uuu 点本身,最后还可以再选一个子树处理。 我们对于每个点维护一个 multiset 表示当前节点进行处理可以增加序列的长度。每次搜索到一个点 uuu,我们把...
C++
深度优先搜索
2021-10-07
1
320