POJ1182食物链

都是坑啊，谁说的一定要自己想怎么写，不要一上来就看答案的，我脑子抽筋写了一下午这个题，看书上解答有一种浪费了十年寿命的快感。

这是后来分析解答时的笔记：

同一行代表同一种生物，上一行吃下一行的
1 2
 3
xy(xa_ya xb_yb xc_yc), x-z(xa-zb, xb-zc, xc-za),
=[xa_ya_zb, xb_yb_zc, xc_yc_za]//卧槽厉害，这样就已经把12,1-3这种该合并的都合并了
不连贯的呢？
x     m
 y     n
  z
x-y-z(xa_yb_zc xb_yc_za xc_ya_zb), m-n(ma_nb mb_nc mc_na),
之后比如n-z()无论怎么搞，一开始连在一起的就相当于一个点，合并时候根本不用考虑其他复杂的吃和同类的操作了。所以接下来只要讨论最简单的跨行数的问题了
1
 2
  3
   4
显然，多一行并没有多了什么幺蛾子，还是搜ｅａｓｙ

代码有心情再写。

为了纪念我愚蠢的思考经历，我将看解答之前的思路贴上来了，如果你只是为了看笑话的话可以继续，以下和题基本无关了２３３３３：

map中需要有吃和被吃两项记录吗？
如果只记录吃的关系，除了第三个例子要看，其他的不用看，那是个人思考走的弯路
１．例如１和３是同类，１吃２，则 map[1]=2, {
更新２吃３这个错误信息的时候，
find(2)=2, find(3)=1, map.find(f3)=2 == find(2), false
更新３吃２这个正确信息的时候，
find(3)=1, find(2)=2,　map.find(f2)=2 != find(3), true
}
２．例如１吃２，map[1]=2, ２和３是同类，{
更新３吃１这个错误信息的时候，
find(3)=2, find(1)=1, map.find(f1)=2 == find(3), false
更新１吃３这个正确信息的时候，
find(1)=1, find(3)=2, map.find(f3)=E != find(1), true
}
３．１吃２，map[1]=2，２吃３，map[2]=3，{//所以３吃１
更新１和３是同类　错误信息:
find(1)=1, find(3)=3, map.find(f1)=2 != find(3), map.find(f3)=E != find(1),  true        ERROR!!!!!!!!!!!!!!!!!!!!!!!
}
４．１吃３，２吃３，//更新复杂度太高，需要全部遍历一遍？
５．１吃２，１吃３，//是否更新２和３为同类？需要先判断冲突，但  //1和２同类，１吃３，不用更新２吃３，只要find判断就好了



出现了ＥＲＲＯＲ，所以必须记录吃和被吃关系，map<int, pair<int, int>>是不是可取的？拿同类更新来说，



当前类型为２的时候，需要初始化两个map数据（因为两个值在后面都有可能用来查找）：保证另一个值为－１。



有几类冲突？
只有一类物种：只有同类的关系
１等于２：１吃２
两类物种：必然有吃的关系，就看吃的群体多还是被吃的群体多
1-2: 12，2-1
1-2,1-3:　2-3,3-2
1-3,2-3: 1-2,2-1
三类物种：


上面这种方法太烦了，改从解决问题的方面分类：
(键是一定要更新的(12,2-3=1?3)，值呢:更新(1-3,23=1?3  23的时候(假设已经判断完冲突要开始unite了)unite完之后要进行map中map[2]和map[3]的合并，
更新２３，若２－４，３－５，有必要４和５合并吗，这个递归直到pair<-1,-1>才会停？如果不进行合并呢？
    1
  2  3
       4
        5

if (map<int, pair<eat, eaten>>){//
if (2 == f2) map[2]=map[3]; else map[3]=map[2];


}else if (eat<int, int>, eaten<int, int>){



}
find(2)map[f2]=3)？1-3,2-3=1?2)


[不论更新操作是同类还是吃的关系，都会先find(x)的，毕竟同类更新操作只比吃更新 有可能少判断一个 是否是同类的判断:find(x)==find(y)?,
但是，后面要进行捕食关系判断，就必须有find(x)操作，所以上面说的那种少一个　是否是同类的判断　是完全没有必要甚至会增加时间消耗的。]


１．更新操作是同类，冲突就看他们之间是否有捕食关系。ｘ和ｙ为例，因为一旦存在捕食关系必有x-y或者y-x,所以应该不用再map.find(y)了吧？
首先从直接map.find(x)入手，（2-3代表２吃３，12代表１和２是同类）
如果ｘ之前是因为和某个捕食者的同类关系引入的话，12 34 2-3 = 1?4
1 2 （同行代表都是一类物种）
 3 4
若引入的时候更新ｍａｐ，
若引入的时候不更新ｍａｐ，
如果ｘ之前是因为捕食关系引入的话，
1-2 23 = 1?3
1
2 3


1-2 1-3 = 2?3


或者从map.find(y)入手？