食物链

这里一个节点有三个域,所以我们有三列对称的并查集

然后其他分析同

注意由于对称,检查真假的时候只用检查某一列就好了的信息就好了

update 2024.7.27

其实这道题目的对称性最好像下面这么理解

虚线只是为了方便理解而加上的,真正的并查集的边在每个圈里面(\(x_{self}\)等分别是每个圈中的一个点)

posted @ 2023-12-10 23:47  最爱丁珰  阅读(34)  评论(0编辑  收藏  举报