2019年10月25日
#树上最短路研究 洛谷P3398 仓鼠找sugar
摘要： 问题：给定四个节点（a,b）,(c,d),考虑(a,b)的树上最短路与(c,d)的树上最短路是否有交点； 思路一： 如果存在交点，(a,b)或者(c,d)的LCA必定在另一条路径上！ 设(a,b),(c,d)之间存在相交的一段路径（e,f） 也即是(e,f)是路径a,b;c,d的一个子集 如果(a, 阅读全文
posted @ 2019-10-25 11:41 会飞的字符串 阅读(137) 评论(0) 推荐(0)