posts - 5,  comments - 5,  trackbacks - 0
杭州G题的代码 OpenWings 2010-10-29 10:53 阅读:429 评论:5
[最小点权覆盖][POJ 3308]Paratroopers by fatboy_cw OpenWings 2010-08-07 22:54 阅读:286 评论:0
今天QC的题 by fatboy_cw OpenWings 2010-08-02 11:14 阅读:190 评论:0
几道感觉不错的图论题 by fatboy_cw OpenWings 2010-08-01 19:55 阅读:298 评论:0
OpenWings加油~~ by fatboy_cw OpenWings 2010-08-01 19:45 阅读:159 评论:0
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(1)

随笔分类

随笔档案

队员

最新评论

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

阅读排行榜

评论排行榜