CodeForces - 622E Ants in Leaves 貪心

題目連接c++ 題意:spa 給出一顆根節點爲1的樹,樹的每一個葉子結點都有一隻螞蟻,如今全部螞蟻要到根節點1去問最少時間多少, 每秒鐘螞蟻移動一個結點,每一個結點除根節點外只能有一個螞蟻(能夠同時有多個螞蟻到達根節點)。 思路: 這個題的話,看到了是樹.仍是個E題,通常會去想樹形dp,但是仔細一想的話其實貪心是能夠解決的.因爲能夠從一號點全部的子孩子同時到達1(不阻塞),那麼咱們只須要找到1號
相關文章
相關標籤/搜索