#牛客解忧铺#

含有N个可重复整数的集合S。对该集合S可以有两种操作：1、选择集合中的两个整数x,y，将x,y从集合中剔除，留下x+y插入到集合中。2、选择集合中的两个整数x,y，将x,y从集合中剔除，留下x-y插入到集合中。集合S中只剩下一个元素时，无法进行上述两种操作。集合的极差定义为集合内最大值与最小值的差：max(S)-min(S)。在对集合S做若干次操作后，期望得到最大化的集合的极差：max（max(S)-min(S)）其中，操作1的上限为p次，操作2的上限为q次。（操作次数可以小于上限）例：数组 8 -1 -4 2 6 -3， p=1,q=2；减法取2-（-3）=5，（-4）-6=-10，加法为8...

旅游管理毕业本科 怎么找工作啊 #找工作中的意难平#

prim维护一个最小生成树的点集合minWeight 数组表示点到这个集合的距离默认所有节点离这个数的距离是无穷大随机选取一个节点，然后更新相连节点的 minWeight 数组持续遍历所有不在树里面节点，找到离这个树最近的节点cur把 cur 加入到树里面，并且更新和 cur 关联节点的minWeightKruskal算法维护一个最小生成树的边集合遍历所有边，如果两个节点不在同一个集合里，则加入边，并且加到一个集合中不在一个集合则跳过