黃鼠狼在準備給雞拜年,因此去翻了一下雞的家庭樹。雞的家庭樹很特別,因為某些原因只會記錄家庭中的女性成員。
雞群總共有
順帶一提,因為家族詛咒的關係(與樹的定義),這群雞的家庭樹不會有環。
為了省錢,黃鼠狼只想要送紅包給雞的老祖宗。但是,他發現家庭樹的紙張沒有寫說所有人的祖先是誰,因此他沒辦法判斷這一群美味可口的食材的老祖宗是誰。
他只記得
於是,黃鼠狼決定送紅包給所有可能是老祖宗的母雞們。他想要知道他這樣會需要準備幾包紅包,分別是送給哪些雞。
祖先的定義:首先,老祖宗是所有人的祖先。接下來,一隻雞的母親、外祖母、外曾祖母等都是她的祖先。準確來說,一隻雞到老祖宗最短路徑上的所有節點(包含自己)都是自己的祖先。(其實就是有根樹祖先的定義)
請將符合的雞按照編號由小到大輸出,保證至少有一隻雞符合所有限制。
請注意,因為黃鼠狼老了,所以可能會一直講同樣的資訊很多次。
第一行輸入一個正整數
接下來輸入
接來輸入一個整數
接下來輸入
對於所有測試資料:
第一行輸出一個整數
第二行輸出
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~10 | 19 | |
3 | 0~20, 71 | 20 | |
4 | 4, 12, 20~30, 37~38, 46, 54, 61~62, 70, 73~75 | 11 | |
5 | 0, 31~50, 71~72 | 27 | |
6 | 0~78 | 無其他限制 | 23 |