并查集之敌人的敌人是朋友

一道好题P2024 [NOI2001] 食物链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

由于有ABC三种关系,所以可以把数组分为三部分  

像  1->n+1->n+n+1->1   如果1可以吃2的话,那么  n+1和2就是一个部分,n+n+1和n+2就是一部分    1和n+n+2就是一部分

 

posted @ 2022-09-30 15:43  Kur1su  阅读(26)  评论(0)    收藏  举报