HDU-3974 Assign the task (dfs序+線段樹)

連接 hdu-3974 題意： 給一顆樹，每次給一個節點的全部子節點分配一個值，值會被覆蓋，詢問每次某個節點的值，若沒有分配，輸出-1； 思路： dfs建樹裸題了，建樹後權值至關於 lazy標記，區間更新，單點查詢就行了。 這題我wa了不下60遍，也不知道爲何跟個sb同樣。php 首先 多組輸入，多組輸入！！！！！。 memset(head,0,sizeof(head)); cnt

>>阅读原文<<