2021年2月1日
HC1147 时空阵
摘要： 问1号点到n号点距离恰好为m的图的个数。图的边权为1。\(n,m ≤ 100\) DP+图论。怎么说呢，还是图论的思想多一点，因为涉及到分层的思想。 我们可以将到1距离不同的点分层，例如1在第零层，那么与1距离为1的点就在第1层，以此类推，到1距离为$k$的点在第$k$层。 这就是BFS树，也就是说 阅读全文
posted @ 2021-02-01 17:24 2017gdgzoi1164 阅读(109) 评论(0) 推荐(0)