Network (UVa Live Archive Asia - Site 4 (Korea) - 2007/2008 Seoul (Korea))

頂点数nの木がある。木の葉はクライアントで、各クライアントはVODサーバから距離k以内に存在しないといけない。オリジナルのVODサーバは初めからひとつ存在する。最低何個のレプリカのVODサーバを設置しないといけないか。
3<=n<=1000

dfsをして帰るときに葉からの距離がkの場所にグリーディーにレプリカのサーバを設置していく。