摘要：
2014-10-2716:02:46LCA的做法不只一种，有朴素，在线倍增，离线tarjan等。在线倍增：void Dfs(int p,int pre,int d){ fa[0][p] = pre; dep[p] = d; for(int i = first[p]; ~i; i =... 阅读全文
摘要：
2014-10-2712:31:44转载一下大牛的百度空间：http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7【组合数求模】大家都在中学阶段学习了组合数的定义:这个表示的是从n个元素中选取m个元素的方案数。(PS.组合数求模似乎只用... 阅读全文
摘要：
2014-10-2712:18:44思路：求割顶裸题，这里的算法和scc的tarjan算法是在太像了，有异曲同工的妙。 理下思路：（1）链前向星建图（2）选根DFS（3）每个点都有low和dfn（时间戳）值（4）如果以u点的任一子节点为根的子树中没有一个点有返回u的祖先的反向边，那么u为割顶。（5... 阅读全文