2018年9月22日
A tow-day exam
摘要： D1 T1l $des:$ 给出一棵树，判断树上两条路径是否相交 $sol:$ 判断其中一条路径的两个端点以及两端点的 $lca$ 是否存在于另一条链上 由于这是一棵树，任一点为根后这样判断一定是可行的，不存在两条链是一个 $\times$ 的形态 判断点是否在树上的一条路径上的时间复杂度为 $O( 阅读全文
posted @ 2018-09-22 22:01 xayata 阅读(214) 评论(0) 推荐(0) 编辑