细节的写法 求助
查看原帖
细节的写法 求助
357520
SinoNav楼主2022/11/6 20:35

这题的细节怎么写啊?

具体来说我有下面两个细节不知道怎么处理(我是写的线段树维护矩乘):

  1. 对于 dep[u]>dep[lca],dep[v]>dep[lca] 的情况,在lca处走出去的情况的特判

  2. lca 不选的情况下,从 u 到 lca 的过程中,拐出去了一步到达点 p,从 v 到 lca 的过程中,拐出去了一步到达点 q,且 dist(p,lca)+dist(q,lca)>K 的情况的处理

文字描述较为抽象,只是为了描述那种状况

请教大家

2022/11/6 20:35
加载中...