[Luogu P5068][Ynoi2015]我回來了

題目連接： Luogu P5068 [Ynoi2015]我回來了html 首先這題並不難，只是duliu卡常數罷了，是Ynoi裏面比較友好的一道題。git 先預處理\(f[i][j]\)表示\(Dist(i,k)\le j\)的點\(k\)集合，那麼對每個點BFS一邊markdown 而後求答案的話取個並集就行了。post 以上步驟均可以用bitset加速ui 時間複雜度 \(O(nm+\frac

>>阅读原文<<