CF 1076 D

題意:給你一棵樹,定義每個點到1號節點的最近距離爲di,最多保留k條邊,使最後剩下的點(與1號節點的最近距離仍爲di)的數量最多。

算法:先跑一遍dijsktra,然後從1號節點進行bfs,將點加進去。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章