
codechef
Fuko_Ibuki
Eclipse first, the rest nowhere. 已从ACM领域退出,这个账号不会再发题解了。
展开
-
Codechef TALCA 最近公共祖先技巧
文章目录题意题解 题意 给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先.给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先.给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先. 题解 本来指望一波分讨的,很烦,一点都不想写. 有没有简单一点的办法呢? 假设p1p1p1是u,vu,vu,v的最近公共祖先,p2p2p2是u,ru,ru,r的最近公共祖先,p3p3...原创 2018-10-11 08:13:09 · 13508 阅读 · 0 评论 -
Codechef TALCA 最近公共祖先技巧
文章目录题意题解 题意 给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先.给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先.给出一棵树,回答q个询问,每次求以r为根,u,v的最近公共祖先. 题解 本来指望一波分讨的,很烦,一点都不想写. 有没有简单一点的办法呢? 假设p1p1p1是u,vu,vu,v的最近公共祖先,p2p2p2是u,ru,ru,r的最近公共祖先,p3p3...原创 2018-10-11 08:16:14 · 13319 阅读 · 0 评论