2019年6月22日
逛公园
摘要： "传送门" 解法: 先不考虑0环 很容易想到dp 状态转移方程也很容易想到 设 $d[i]$为n到i的最短路长度 当然此时是反向图 反向图是为了防止1能到达的点到达不了n而出错 $dp[i][j]$表示到达i点距离为$d[i]+j$的路径个数 则 x y有路径 $dp[x][k]=dp[y][k ( 阅读全文
posted @ 2019-06-22 13:28 zmy蒟蒻 阅读(204) 评论(0) 推荐(0)