流浪吧 在風雨交加的時候
默.
聯考有點慌，真一個不會。。。
找不到多項式做法，四個暴力沖上去，預計爆零
0+15+20+10=45
正解由部分分啟發而來，發現菊花圖先選1之後沒有限制，此時按照\(a/b\)從小到大排序最優
證明可以考慮調整法，其實把貢獻式子變一下就好了
那麼現在有限制，對于一個目前最優點，如果能選直接選，否則綁在他的父親後面
就是相當于和父親縮成了一個點，二者的\(a,b\)直接相加，并查集維護所屬關系
如果沒有父親能直接選，就把貢獻加上它的\(b\)乘剩下的\(\sum a\)，并把這個删掉
有父親就和父親之間算一下貢獻，我直接用了<code>set</code>實作
神仙題，大神場切
設子樹中大小為\(s\)，葉子的權值之和為\(b\)
對于一個子樹，觀察到小球下落分成兩部分：
先是放空上面的，這個過程落了\(b-s+1\) ,然後把子樹裡放空，這個落了\(s-1\)
實際上二者互不影響，是以一個可重集排列就是答案
原理？借用Yubai的證明：本質上是一個拆開子樹的過程，子樹可以拆成更小的子樹，而祖先可以每次拆開一個點，是以乘起來就是總共的答案
祖先可以這樣了解：把子樹一個點拆出來，而所有拆出來的點可以亂排
咕
先打暴力，否則爆零
部分分要仔細分析，還有低錯要避免
考試不能犯困啊啊啊
予明日所有失敗者 賦萬千不滅頌歌