![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——并查集
TS15oi
这个作者很懒,什么都没留下…
展开
-
【图论】【连通块】Usaco2012Jan. Bovine Alliance
【题目描述】[洛谷P3043 Usaco2012Jan. Bovine Alliance](https://www.luogu.org/problemnew/show/P3043)【分析】题意:给出一个n个点m条边的图,现把点和边分组,每条边只能和相邻两点之一分在一组,点不可以和多条边一组,但点可以单独一组,问分组方案数通俗理解:每个组要么一条边以及它相邻的一个点,要么一个单独的点。...原创 2019-06-08 19:31:50 · 281 阅读 · 0 评论 -
【并查集】冷战
【题目描述】bzoj4668or WOJ3776描述1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大规模战争(第三次世界大战)爆发,其对抗通常通 过局部代理战争、科技和军备竞赛、太空...原创 2019-06-08 20:30:55 · 197 阅读 · 0 评论