[Codeforces]860E Arkady and a Nobody-men

  屯一個虛樹的板子,順便總結一下這樣的題型。 Description   給定一棵n個節點的有根樹,在輸入數據通過給出每個節點的父親來表示這棵樹。若某個節點的父親爲0,那麼該節點即爲根。現在對於每個點,詢問它的每個祖先的所有深度不超過該節點的兒子的數量的總和。 Input   第一行一個整數n。第二行n個整數,表示每個節點的父親pi。 Output   輸出一行n個整數,表示每個節點的答案。 S
相關文章
相關標籤/搜索