摘要: 题目链接: "Luogu P5068 [Ynoi2015]我回来了" 首先这题并不难,只是duliu卡常数罢了,是Ynoi里面比较友好的一道题。 先预处理$f[i][j]$表示$Dist(i,k)\le j$的点$k$集合,那么对每一个点BFS一遍 然后求答案的话取个并集就好了。 以上步骤都可以用b 阅读全文
posted @ 2019-09-27 15:46 LanrTabe 阅读(180) 评论(0) 推荐(0) 编辑