摘要：
题面 某售货员小$T$ 要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小$T$ 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小TT 经过每个城镇都需要停留，在每个城镇的停留次数 阅读全文
摘要：
联合权值 题面 思路 枚举每一个点作为中间节点 计算出它所有儿子y的权值和sum 每个儿子的要和其他儿子算一遍联合权值， 所以是$w[y] * (sum - w[y])$ 最大值的话顺便记录下来就行 代码 #include <bits/stdc++.h> using namespace std; c 阅读全文