sad_lin

摘要： 双倍经验：P2024 [NOI2001] 食物链 当问题要求维护一些对立的关系时（朋友、敌人），就可以用种类并查集实现。 因为有三种关系所以并查集的数组要开三倍空间，第一倍空间存同类关系，第二倍存捕食关系，第三倍存被捕食关系。 注意：一的猎物的猎物就是一的天敌，其他就可以直接并查集维护即可。 注意这 阅读全文