[理工]資結 勝者樹 敗者樹

作者: seika555 (kakkoii)   2018-08-16 07:25:44
https://imgur.com/6qEwoQw.jpg
上圖的例題44 題目畫的勝者樹我看不太懂他獲勝的條件
感覺他一下是大的獲勝一下又是小的獲勝
因為之前看的定義是每個結點是由其兩個子結點取小的一路向上看
所以看不太懂 也畫不出他對應的敗者樹
他的答案是
https://imgur.com/NUrOVfU.jpg
也是一樣不懂他的輸贏規定
還請大大們幫忙解惑 謝謝
作者: HungDa (hongren)   2018-08-16 09:36:00
輸贏就是他給的數字何必在意比大比小

Links booklink

Contact Us: admin [ a t ] ucptt.com