posts - 5,  comments - 5,  trackbacks - 0
10 2010 档案
杭州G题的代码
posted @ 2010-10-29 10:53 OpenWings 阅读(402) | 评论 (5)  编辑

<2010年10月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

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

阅读排行榜

评论排行榜