随笔分类 - LCA

摘要：D. Design Tutorial: Inverse the Problem 与u最近的边肯定是与u直接相连的边，所以可以根据这个建树，然后就可以求树上两点之间的距离，判断是否全部匹配。阅读全文

posted @ 2019-07-02 23:50 Venux 阅读(149) 评论(0) 推荐(0)

摘要：LCA板子，动态数组和链式前向星两种存图版本，自取，代码参考MorsLin。动态数组存图：前向星：阅读全文

posted @ 2019-04-15 17:02 Venux 阅读(204) 评论(0) 推荐(0)

Venux