Day24h
Day24h
全部文章
CF
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
Record My Feelings(5)
动态规划(23)
图论(4)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
/ CF
(共2篇)
Cow and Snacks
D. Cow and Snacks 参考:Codeforces 1209D. Cow and Snacks 思路:利用并查集,构建一个生成树,然后树的边数就是能够开心的客人的人数。用一个条件find(u)!=find(v)(我在代码里反了一下),来统计某一种味道的菜是否已经被...
并查集
2019-09-18
0
516
Harmonious Graph
D. Harmonious Graph 好后悔在写这个题之前浪费了几分钟时间,不然我就写出来了.... 因为他就是连通块之间的合并问题,所以就用并查集就好了 复杂度好像也只是线性的吧... 然后就A了 代码: // Created by CAD on 2019/1...
并查集
2019-12-05
0
426