摘要:
2014-10-2616:17:09思路:方向啥的不用管,直接双向边。注意,这样的构建的图是无向无根的树,我们要任选一个点做根将其转化为有根树即可,并且在DFS中不能回到父亲节点,这样就和正常的有向有根树一样了。另外这题的边是带权的,所以点的深度其实就是路径权和。 1 /*************... 阅读全文
摘要:
2014-10-2615:28:49思路:在线 / 离线LCA。练模板的。 1 /************************************************************************* 2 > File Name: 1330.cpp 3 >... 阅读全文
摘要:
2014-10-2612:13:10思路:lca启蒙题,比较裸的一题,水过吧。有离线Tarjan和在线倍增两种做法。离线Tarjan: 1 /************************************************************************* 2 ... 阅读全文