[解題報告]Bees' ancestors

題目大意 題目原文：http://uva.onlinejudge.org/external/124/12459.pdfphp 背景 Maya 知道雌蜂有雙親 (一個爸爸和一個媽媽)，可是雄蜂則只有一個媽媽而沒有爸爸。這是由於未交配的雌蜂所產的卵會孵出雄蜂，可是受精的卵則會孵出雌蜂。 在 Maya 曉以大義以後，Willy 開始好奇他有多少祖先。他有一個媽媽，兩個祖父母 (一個祖父和一個祖母)。他也

>>阅读原文<<