这和根节点有毛关系
by Kintsugi @ 2023-12-11 19:17:06
无根树,根节点你可以自己选
by SunsetLake @ 2023-12-11 19:18:26
6
如果结点数量有那么多,你甚至可以选择 114514 做根节点
by Iniaugoty @ 2023-12-11 19:25:21
既然是双向边,又是无根树,那怎么求深度/yun
by CEFqwq @ 2023-12-11 19:28:17
@[爱肝大模拟的tlxjy](/user/482610) 你乱钦定一个根不就行了吗/lh
by strcmp @ 2023-12-11 19:44:41
@[wql_cai](/user/551861) 那怎么确定 LCA/yun
by CEFqwq @ 2023-12-11 19:45:23
@[爱肝大模拟的tlxjy](/user/482610) 你钦定完根之后不就确定父子关系了吗,不就有 LCA 了吗/yun
by strcmp @ 2023-12-11 19:48:28
@[wql_cai](/user/551861) 不同根应该会导致 LCA 不同吧/yun
by CEFqwq @ 2023-12-11 19:50:09
@[爱肝大模拟的tlxjy](/user/482610) LCA不同,但是路径是相同的啊
by Iniaugoty @ 2023-12-11 19:50:34
@[爱肝大模拟的tlxjy](/user/482610) 我为啥要它 LCA 相同,我只要最后答案相同不就行了
by strcmp @ 2023-12-11 19:50:45