posts - 5, comments - 5, trackbacks - 0

杭州G题的代码 OpenWings 2010-10-29 10:53 阅读:404 评论:5

[最小点权覆盖][POJ 3308]Paratroopers by fatboy_cw OpenWings 2010-08-07 22:54 阅读:267 评论:0

今天QC的题 by fatboy_cw OpenWings 2010-08-02 11:14 阅读:165 评论:0

几道感觉不错的图论题 by fatboy_cw OpenWings 2010-08-01 19:55 阅读:266 评论:0

OpenWings加油~~ by fatboy_cw OpenWings 2010-08-01 19:45 阅读:133 评论:0

2024年4月

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

11

常用链接

留言簿(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题的代码
缩点以后怎么处理能说的详细些么？希望能举个具体例子说说谢谢
--此最相思

阅读排行榜

评论排行榜