2020年8月24日
HDU 4916 Count on the path 树形dp
摘要： 题意：给出一棵树，f(a,b)表示不在a，b路径上的最小点的编号。q组询问，每次给出u，v，询问f(u,v) 题解：显然如果两个点的lca不是1，那么答案就是1。可以把1号节点当作根做一次dfs，然后去掉这个点，形成了一片森林。在森林中，预处理出$mn_id[i]$表示i子树内最小点的编号：\(mn 阅读全文
posted @ 2020-08-24 21:05 JWizard 阅读(105) 评论(0) 推荐(0)