
并查集
李贰���
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
usaco2012 jan.bovine alliance 最短路
usaco2012 jan.bovine alliance 大意:m<n,m边n边,分组,要么一个点,要么一条边和它的一个断点 联通块独立: 若m>n,边数>点数,无解 若m=n,基环树,要么环顺时针连,或逆时针连,解为2 若m=n-1,树,孤立根后情况唯一,枚举根,共n种 情况相乘即可 所以并查集就可以了 代码太简单,就不给了(其实是懒惰) ...原创 2019-06-08 19:30:56 · 311 阅读 · 1 评论 -
冷战(并查集)
#3776 冷战 描述 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大规模战争(第三次世界大战)爆发,其对抗通常通 过局部代理战争、科技和军备竞赛、太空竞争、外交竞争等“冷”方式进 行,即...原创 2019-06-08 20:31:03 · 279 阅读 · 0 评论