罗湖网站建设价格wordpress 精美模板

罗湖网站建设价格,wordpress 精美模板,渠道网络公司官网,无障碍环境建设 网站理解思想一.团伙给定若干满足如下两条的关系#xff0c;求会构成多少个团伙#xff1a;、为朋友。、为敌人。普通并查集维护朋友关系依靠的是朋友关系具有传递性#xff0c;即朋友的朋友还是朋友。但是#xff0c;敌人的敌人是朋友并不满足上述传递性#xff0c;因此需要想…理解思想一.团伙给定若干满足如下两条的关系求会构成多少个团伙、为朋友。、为敌人。普通并查集维护朋友关系依靠的是朋友关系具有传递性即朋友的朋友还是朋友。但是敌人的敌人是朋友并不满足上述传递性因此需要想办法将问题转化为满足传递性。这就是扩展域并查集维护的问题方法。每个人存在两种关系将两种关系分为两个集合朋友集()。敌人集()。对于每种关系如果、是朋友就将加入的朋友集即操作//将y加入x的朋友集(x)add(x,y);如果、是敌人就将加入的敌人集将加入的敌人集即操作//分别将x,y加入对方的敌人集add(xn,y);//x的敌人集(xn)add(yn,x);//y的敌人集(yn)这样实际上利用了敌人的敌人就是朋友这一性质将无法维护无法合并的敌对关系与换成了敌人与敌人间的朋友关系与。二.食物链给定若干满足如下三条的关系求有多少条件不合法、为同类。吃。若吃吃则有吃。每个人存在三种关系将三种关系分为三个集合同类集()。可吃集()。被吃的集()后面简称为被吃集。注意拥有多种关系时要进行关系传递。如与同类能吃的也能吃。对于两种情况如果、是同类就将加入的同类集将能吃的加入的可吃集将吃的加入的被吃集即操作add(x,y);//将y加入x的同类集(x)add(xn,yn);//将y可吃的加入x的可吃集(xn)add(x2*n,y2*n);//将吃y的加入x的被吃集(x2n)如果吃就将加入的可吃集将加入的被吃集将加入的被吃集(根据关系吃吃)即操作add(xn,y);//将y加入x的可吃集(xn)add(y2*n,x);//将x加入y的被吃集(y2n)add(x2*n,yn);//将yn加入x的被吃集(x2n)