Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SJY
请不要假装很努力,结果不会陪你演戏! 当集中注意,dream! realy mean it!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 380
文章 - 1
评论 - 11
阅读 -
12万
05 2018 档案
宿命的PSS
摘要:宿命的PSS 思路: 考虑克鲁斯卡尔算法,每次我们选取最小的边,并且这条要连接两个联通块,那么记联通块
1
有
x
个点,联通块
2
有
y
个点,则其他除了当前边其他的
x y 1
条边的大小必定是这条最小边的长度
+1
[题链][1] 代码: [1]: https://vijos.org/p/
阅读全文
posted @
2018-05-05 17:25
sCjTyC
阅读(239)
评论(0)
推荐(0)
编辑
公告
昵称:
sCjTyC
园龄:
9年3个月
粉丝:
12
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.宿命的PSS
2.E. Congruence Equation
3.D. Substring
4.leetcode 761. Special Binary String
5.F - Capture
6.线索二叉树
7.Stern-Brocot Tree
8.RXD and math
9.C. The Meaningless Game
10.B. Petya and Exam
我的标签
dp
(49)
Codeforces
(24)
贪心
(23)
二分
(23)
线段树
(19)
容斥原理
(17)
欧拉函数
(16)
水题
(14)
状压DP
(10)
数论
(9)
更多
随笔分类
51nod(32)
BZOJ(1)
dp(74)
KMP(4)
spoj(3)
差分约束系统(1)
尺取法(5)
规律题(9)
模板(9)
数据结构(75)
数论(136)
水题(15)
贪心(21)
图论(16)
优先队列(4)
最大流(4)
更多
随笔档案
2018年5月(1)
2018年2月(2)
2018年1月(1)
2017年11月(2)
2017年9月(1)
2017年8月(1)
2017年7月(2)
2017年5月(9)
2017年4月(1)
2017年3月(6)
2017年2月(8)
2017年1月(5)
2016年12月(18)
2016年11月(5)
2016年10月(35)
2016年9月(57)
2016年8月(26)
2016年7月(16)
2016年6月(28)
2016年5月(41)
2016年4月(10)
2016年3月(16)
2016年2月(26)
2016年1月(16)
2015年12月(10)
2015年11月(33)
2015年10月(3)
更多
文章档案
2015年11月(1)
相册
sjy(6)
阅读排行榜
1. NPY and girls(1564)
2. Doing Homework(hdu)1074(930)
3. A. Watchmen(Codeforces 650A)(908)
4. Manthan, Codefest 16 D. Fibonacci-ish(847)
5. YY的GCD(845)
推荐排行榜
1. Stern-Brocot Tree(1)
2. lightoj 1102 - Problem Makes Problem(1)
3. 晴天小猪历险记之Hill(Dijkstra优先队列优化)(1)
4. 食物链(poj1182)(1)
5. 位运算(转)(1)
最新评论
1. Re:Interviewe(hdu3486)
博主您这个代码假的吧
hack数据:
8 2000
0 0 1001 1000 0 0 0 1
答案应该是5 您的输出是4
--syh0313
点击右上角即可分享