这次再发一遍是因为由关押罪犯get到了一种新的做法。将并查集开到n*3，对于某个动物a来说,a+n代表它吃的动物，a+2n代表吃它的动物，这样我们就可以进行普通的并查集操作来得到答案了。注意判断前后话语是否矛盾时应当分情况，如果是b,c同类，那么如果b和c吃的动物或者c和b吃的动物在同一个集合里，那就是假话；如果b吃c，那么如果b,c是同类或者b与c吃的动物在同一个集合里，就是假话。对于真话来说，

题解里有各种神奇的算法，实际上我们用链表模拟一下就可以解决。。读入数据后我们记录下其序号和代表的值，然后按值从小到大进行排序，再对序号从大到小进行左右比较操作（排序后左右差值绝对值较小的一个肯定是它之前天数内营业额减当天营业额绝对值最小的一个），把答案加上，再把左右数组更新。注意到1时只剩它一个了，这时候特判把序号为1的权值输出即可。代码很乱。。。凑合看吧#include<cs...