摘要：
#题目大意 给出一张无向连通图（点数小于1000），求S到E经过k条边的最短路。 #算法 这是之前国庆模拟赛的题 因为懒 所以就只挑一些题写博客 在考场上写了个dp 然后水到了50分 出考场和神仙们一问才知道是lyd蓝书原题 我们考虑有两个floyd的矩阵 A代表走了x条边的矩阵 B代表走了y条边的 阅读全文
摘要：
#题目 #算法 应该是一道很经典的数位dp题 我们设dp[i][j]是填到第i位此时第i位的数是j的方案数 然后进行转移（代码注释） #代码 #include<iostream> #include<cstdio> #include<cmath> #define ll long long using 阅读全文