- Mrw的工资计划
- 2019-08-26 15:06:30 @
从x到他们的共同上司再到y这一条“管理链”中
题目中有这样一句话。看来,大多数人可能会认为:
令\(u=LCA(x,y)\),则求的管理链为\(x-u-y\).
但是,只是 公共上司. 那么,是不是 \(x-fa[u]-y\)也满足? \(x-fa[fa[u]]-y\)也满足?
那么,\(x-root-y\)也满足?
因此,显然**公共上司** 不指 \(LCA\) ,指的是 公共祖先 是不唯一的。
0 条评论
目前还没有评论...