会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
随笔- 597 文章- 0 评论- 65 阅读-
19万
2019年12月1日
Codeforces 1243 D 0-1 MST
摘要: 题面 隐隐感觉N年前做过一道类似的题。 很显然我们只需要考虑,仅有0边的子图有多少个连通块,然后这个数量减去1就是答案了(这个和kruscal过程等价)。 然后其实就是妥妥的暴力了。。。因为1边数量非常之少,于是我们就可以直接每次暴力合并两个连通块。 显然这里判断是否能合并的 总复杂度是 O(M)的
阅读全文
posted @ 2019-12-01 13:52 蒟蒻JHY
阅读(214)
评论(0)
推荐(0)
编辑
公告
昵称:
蒟蒻JHY
园龄:
7年
粉丝:
25
关注:
7
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(108)
数论
(93)
codeforces
(82)
组合数学
(58)
线段树
(35)
期望
(30)
网络流
(27)
水题
(26)
贪心
(17)
分块
(15)
更多
积分与排名
积分 - 191997
排名 - 6472
随笔档案
2021年5月(2)
2019年12月(1)
2019年11月(1)
2019年9月(4)
2019年8月(17)
2019年7月(11)
2019年6月(3)
2019年1月(3)
2018年11月(2)
2018年9月(1)
2018年8月(11)
2018年7月(38)
2018年6月(52)
2018年5月(77)
2018年4月(105)
2018年3月(127)
2018年2月(69)
2018年1月(72)
更多
friends
神犇 rqy
myl
大葱葱
zzs
姜维
Ning_Mew
栋栋
yww大佬
wxh
旭神
桐哥
阅读排行榜
1. [SHOI2006] 有色图(3004)
2. bzoj 5163: 第k大斜率(1920)
3. 九省联考 2018 游记(1624)
4. [TJOI2017] 异或和(1572)
5. WC 2018/CTSC 2018/APIO 2018 游记(1392)
评论排行榜
1. 某道我xjb想的题(6)
2. bzoj 3238: [AHOI2013]差异(5)
3. Codeforces 959 E Mahmoud and Ehab and the xor-MST(4)
4. 九省联考 2018 游记(4)
5. 高考完啦!(3)
推荐排行榜
1. Codeforces 1221 E Game With String(1)
2. 高考完啦!(1)
3. 某谷 P5153 简单的函数(1)
4. 「PKUWC2018」随机游走(1)
5. [HAOI2018] 反色游戏(1)
最新评论
1. Re:[JSOI 2015] 子集选取
%%%
--xzy_Archer
2. Re:高考完啦!
@ 蒟蒻JHY好久没联系了呢!...
--NaVi_Awson
3. Re:高考完啦!
@ NaVi_Awson你好!...
--蒟蒻JHY
4. Re:高考完啦!
orz
--NaVi_Awson
5. Re:[2018湖南省队集训] 6.28 T3 simulate
@ jefflyyorzlyy...
--AlphaInf
点击右上角即可分享