posts - 5, comments - 5, trackbacks - 0

10 2010 档案

杭州G题的代码

posted @ 2010-10-29 10:53 OpenWings 阅读(426) | 评论 (5) 编辑

<

2010年8月

>

日

一

二

三

四

五

六

25

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

29

30

31

1

2

3

4

常用链接

留言簿(1)

随笔分类

个人随笔

随笔档案

队员

fatboy_cw

最新评论

1. re: 杭州G题的代码
@此最相思
271763295,最近事情有点多回复晚了不好意思
--fatboy_cw
2. re: 杭州G题的代码
您有QQ么在线请教一下您的代码我好几个没看懂...
--此最相思
3. re: 杭州G题的代码
@OpenWings
这题是不是求经过几个连通分量？
--此最相思
4. re: 杭州G题的代码
@此最相思
对无向图收缩点双连通分量以后,把每个分量连接到对应割点上,对于询问用tarjan处理lca(rmq貌似还得加个虚根),然后用距离除2即可。
--OpenWings
5. re: 杭州G题的代码
缩点以后怎么处理能说的详细些么？希望能举个具体例子说说谢谢
--此最相思

常用链接

留言簿(1)

随笔分类

随笔档案

队员

最新评论

阅读排行榜

评论排行榜