防曬【貪心 + 平衡樹】

證明不會：yxc說要用匈牙利算法，來確定增廣路徑； 算法步驟： 1.將牛按minspf從大到小排序 2.每次取出滿足當前條件,最大的spf。 因爲是按開始從大到小排序，所以假設x, y防曬，spfs[x] < spfs[y], 那麼可能後面的牛能用到x,y,或者只用到x,或者都用不上。因爲後面的牛可能可以用x，所以當前這頭牛應該選擇在它適合的範圍最大的spf。 所以結論成立。 代碼 1 #in

>>阅读原文<<