（2020牛客暑期多校訓練營）[四] Ancient Distance

原題 題目描述 給定N個點構成的有根樹，頂點編號從1-N，根節點爲1號點。你能夠分配最多K個關節點，使得全部點的最大「祖先距離」儘量的小。點x的「祖先距離」是在點x到根節點上的路徑上，點x與第一個關鍵點的距離。若x到根節點的路徑上沒有關鍵點，則爲正無窮大。例如1-2-3樹上，關鍵點爲2，則三個點的「祖先距離」分別爲{+∞，0，1}。 （給一個有根樹，在樹上選擇 k 個關鍵點(根必須選)，最小化點到

>>阅读原文<<