北京集训②DAY1 Afternoon

对于三个点 a b c  有两个边权 x y 有结论 min( (a+b)/x , (b+c)/y ) < (a+b+c)/(x+y)  由结论推广出去 三个点一定比四个点优 四个点一定比五个点优 ............... 我们可以得到结论 由两个点和一个边权得到的值最优  1 #include <cstdio> 2 #include <cctype> 3 #include <vect

>>阅读原文<<