随笔分类 - 图论-割点和桥

BZOJ 1093 最大半连通子图题解

摘要：spfa+dp+tarjan 阅读全文

posted @ 2016-09-28 15:39 SBSOI 阅读(374) 评论(0) 推荐(0) 编辑

公告

S.B.S.的标签

DP FFT 归并排序 ST算法树分治快速幂 targan 倍增分治高精度学习笔记并查集

昵称： SBSOI
园龄： 8年9个月
粉丝： 21
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

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

随笔分类 (89)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:C++ 竞赛常用头文件
请问传统C++和标准C++有什么区别，今天的CSP，NOIP都是标准C++吗
--laltion
2. Re:学习笔记：主定理
博主，你的图都挂掉了，可以修一下吗？球球了，很想看原图。
--PigeonG
3. Re:学习笔记：主定理
感觉最后一段那个 $T(n) = 2T(\frac{n}{2}) + n\log n$ 的分析是错误的，它适用主定理的第二条。
--kyEEcccccc
4. Re:OpenJudge 8782 乘积最大——S.B.S
这题目跟矩阵链乘法有异曲同工之妙，我用的是动态规划感觉最终答案不超过int范围这个条件太过不现实，我还是用的double package maxproduct; import java.util.Sc...
--轻红
5. Re:TYVJ P1933 绿豆蛙的归宿题解（未完成）
博主你好，这个题目我用Java实现了一下，时间复杂度和空间复杂度都是N*M结果我测过了没问题能不能帮我测试一下这个算法会不会超时或内存溢出 package main; import java.util...
--轻红