graph theory

Stoer_Wagner 算法，求无向图的最小割

posted @ 2010-10-25 23:46 yzhw 阅读(550) | 评论 (0) 编辑

<

2010年11月

>

日

一

二

三

四

五

六

31

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

统计

随笔 - 183
文章 - 2
评论 - 27
引用 - 0

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

搜索

积分与排名

积分 - 56430
排名 - 409

最新评论

1. re: pku1278 BOAT dp+rmq[未登录]
不好意思，我已经退役2年多了，可能记不得当时实现时候哪里有问题，你可以自己验证下如果用朴素方法求val，而不用RMQ，你的样例能否得出正确值。如果是，那么可能我当时实现RMQ有BUG
--yzhw
2. re: pku1278 BOAT dp+rmq
3
2
2
2
4
1 2 5
2 4 10
3 6 12
2 4 14
你的程序输出31，正确答案27
--无极吧
3. re: pku 3998 Land Division DP斜率优化
评论内容较长,点击标题查看
--lzqxh
4. re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛个人题解
ans2=min(ans2,1);这句直接ans2=1;就行了吧？
--demo
5. re: The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup 个人题解
@tjt
有一题当时算法对的，用C++没过。后来用java过掉了
呵呵~我不是说比赛时候做出6题
--yzhw

graph theory

Stoer_Wagner 算法，求无向图的最小割

导航

统计

公告

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜