摘要：
传送门 解题思路 先遍历一遍树，求出size[u](节点u的所有相邻节点的点权和)，和图中联合权值的最大值。 如何求最大值？ 求出每个点相连的点的第一大和第二大点权，相乘后与ans取max。 再求和： 再遍历一遍树，对于每个点u，答案加上w[u]*(size[v]-w[u])。 AC代码 1 #in 阅读全文
摘要：
洛谷传送门 CF传送门 解题思路 先考虑没有限制负数的情况，很显然就是用一个栈，每次与栈顶能配对就配对。 当有限制负数时，会出现错误，如 1 1 3 3 -1 -1，此时我们不能让前两个1相配对。 这是进行以下两个改动： 因为要求是正数在负数前面，所以我们进行倒序枚举。 若当前数要求为负数，则直接入 阅读全文