http://bbs.113314.cn/thread-509-1-1.html

• 俺还以为要对圈不断进行缩点哦，那样编码就太麻烦了，是用LCA的啊 (44) doommetal 2008-09-29 19:59:27
• Good one! (44) ustcacm 2008-09-29 20:00:23
• 顶个。好做法~！ (44) DieIng 2008-09-29 20:23:54
• 我就这么做的啊，TLE啊。。 (44) RoBa 2008-09-29 21:48:00
  • 找LCA的时候应该两边交替向上走一步，这样就均摊线性了。 (0) ustcacm 2008-09-29 21:49:48
    • 我是用Tarjan... (0) RoBa 2008-09-29 21:51:16
    • 啊， 我暴力找LCA的 --_-- (0) lynncui 2008-09-29 21:51:16
      • 可能是我别的地方写废了吧... (0) RoBa 2008-09-29 21:53:40
    • 这个id让我想起了当年的OurUSTC…… (0) wywcgs 2008-10-02 21:32:23
• 拜GDUT的lynn教主 (44) ziliang 2008-09-29 22:25:04
  • Re:-_______________- 膜拜ziliang千秋万业 (0) lynncui 2008-09-29 22:37:45
• 找到环后是不是还要扫一遍环? 这样做是不是最坏情况下是O(N*Q)的? (57) sillybird 2008-10-02 17:02:35
  • in (106) wywcgs 2008-10-02 21:29:47
    • 感谢wywcgs ，我程序是不对的，现在已经改正，惭愧惭愧 (112) lynncui 2008-10-03 01:57:37