摘要： 准备有三种动物A,B,C，假设有A->B,B->C，那么有C->A。关系递推式：如果用R(x,y)表示x和y之间的关系，0表示同类，1表示x->y，2表示x<-y，那么有 R(x,z) = R(x,y) + R(y,z)，如下表格 所以，对不不再一个集合中的两个元素x,y，R(x,y) = R(x,rx) + R(rx,ry) + R(ry,y)。练手POJ 1182 食物链1 TLE 原因是输入的时候是先输入d，我写成了scanf("%d%d%d", &x, &y, &d);优化：参考了杭杰的ppt，在每次查找时顺便更 阅读全文