Midoria7

摘要： 题目内容 "洛谷链接" Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到$T$个城镇 ($1 using namespace std; const int maxn=30000+5; const int INF=0x3f3f3f3f; int n,m,r,p,s; 阅读全文

摘要： 题目大意 "洛谷链接" 给定一棵带点权树，选出一个最佳的根节点，使得根节点的点权不变，它的儿子点权加1，其余点点权加2，并使最大点权最小，输出这个最小的最大点权。 其他见链接（懒）。 PS:原题面很不好总结题意，洛谷的翻译的确很清楚。 思路 先枚举最大点权设为$v_{max}$。 + 若最大点权的点 阅读全文