2023年7月23日
2023“钉耙编程”中国大学生算法设计超级联赛（1）
摘要： # 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 阅读全文
posted @ 2023-07-23 01:06 scoxty 阅读(174) 评论(3) 推荐(2) 编辑