zoj3195 联通树上三个点的路径长
摘要：
输出有个坑，两个月之前就没对，，今天又被坑了一次 求联通树上三个点的路径长度，只要求两两点对的最短路径，加起来除以二即可 阅读全文
posted @ 2018-11-25 20:22 zsben 阅读(126) 评论(0) 推荐(0) 编辑
hdu6107 倍增法st表
摘要：
发现lca的倍增解法和st表差不多。。原理都是一样的 阅读全文
posted @ 2018-11-25 17:35 zsben 阅读(183) 评论(0) 推荐(0) 编辑
hdu2586 lca倍增法
摘要：
倍增法加了边的权值，bfs的时候顺便把每个点深度求出来即可 阅读全文
posted @ 2018-11-25 13:22 zsben 阅读(155) 评论(0) 推荐(0) 编辑