北京集訓②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

>>阅读原文<<