关于根结点

P3128 [USACO15DEC] Max Flow P

这和根节点有毛关系
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


| 下一页