【JZOJ5932】情報中心

description analysis 設 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表示從 i i i出發、走 j j j步所能到達的點集合 k k k 那麼只需要從每個點跑一次 S B F A SBFA SBFA就可以搞出來 後面的那個 k k k要用 b i t s e t bitset bitset來壓位才能存下 於是轉移就可以前綴或來轉移，就是

>>阅读原文<<