- 博客(1)
- 收藏
- 关注
RSS订阅原创 hdu2460 和 poj3694
poj3694:先预处理出询问边（u，v）的最小公共祖先lca{u,v}（用tarjan的lca离线算法）和桥的总数scc，最后每次从u到lca{u,v},v到lca{u,v}，找出其中桥的数量，用scc减去，就是答案了。因为每次形成了圈，所以用并查集缩点，不然会TLE；写了一天就T在这儿了。 hdu2460:尼玛啊？hdu太坑爹了，个种深搜都不行啊？ 连并查集路径压缩 的深
2013-02-06 14:18:02
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人