摘要：
上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得 S 中的点所对应的整数的和尽量大。 求出这棵树的最大的和 思路 i 阅读全文
摘要：
某个小朋友第 k 次交换时，他的不高兴程度增加 k。 请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 输入： 3 3 2 1 输出：9 解释：<3,2>交换（2,3,1），<3,1>交换（2,1,3），<1,2>交换（1,2,3） 1、2、3都被交换了两次，所以不开心值都为1+ 阅读全文