poj1470

来源:互联网 发布:mac pro10.9无法升级 编辑:程序博客网 时间:2024/06/05 14:54

此题输出是给定各个点对,然后统计个各个lca访问过的次数

很裸的lca。只是问了熟悉lca_TARJAN的写法,所以特意敲的。

这是看lca时候看的一个blog,很有用,我是看这个学会的tarjan

http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html

原创粉丝点击