![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
at题解
文章平均质量分 62
蒟蒻袁子涵
欢迎来到蒟蒻的博客
展开
-
abc350 D~G题解
我们把每个人看成一个点,好友关系看成一条边,可以发现在一个联通块内,并且没边的点对个数就是答案,时间复杂度O(n)。原创 2024-05-01 23:32:45 · 444 阅读 · 0 评论 -
abc348 D~F题解
我们设u是v的父亲节点,则可以发现f(v)=f(u)-v子树c的和+不是v子树的c的和,所以我们可以先求f(1)然后递推其他f就行了。我们用有药水点建图,如果两个药水点可达就连边,最后判断起点和终点所在的药水点是否联通就可以了。从f(u)到f(v(u的相邻点)),函数值会发生什么变化?直接bfs时间复杂度是O(H^2*W^2),N没用上?卡常好题,不说了,看代码。是不是存在一些关键点呢?原创 2024-04-08 00:09:09 · 464 阅读 · 0 评论