【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来压位才能存下 于是转移就可以前缀或来转移,就是
相关文章
相关标签/搜索