0%

Codeforces 1143C - Queen

題目網址

題意:

給你一棵有根樹,有1~n個頂點,沒有循環圖出現,有一個特殊的點叫做根,根的父級pi為-1。
有些點會尊敬長輩,有些不會,ci = 1表示不尊敬任何長輩,ci = 0表示尊敬所有長輩。
你必須一步步刪除一個非根的點,這的點被刪除的條件為不尊敬父母跟不被所有這個點的小孩尊敬,若一次動作中有多個點可以刪除,從「編號最小」的開始刪除,當這個點被刪除後,他的所有小孩會連接到他的父母。
當沒有點可以刪除後,照順序印出你刪除的點。

閱讀全文 »

Codeforces 913B - Christmas Spruce

題目網址

題意:

有個有根樹,若點u有個連接到點v,那我們稱點u為小孩,點v為父母,另外若一個點有父母但沒有小孩,我們稱之為「葉子」。
我們稱一種有根樹叫spruce,這種樹的所有非葉子的點都具有至少三個葉子,給你一個有根樹,從第二個點開始輸入它連接的父母,請問這是spruce嗎?

閱讀全文 »