摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 转化一下思路。 我们求出任意两个点之间到达 最少经过的障碍物的个数。 最后求出障碍物个数小于等于T的 枚举答案就好。 (任意两点间最少障碍物可以用一个类似spfa的方法求得 (很巧妙的转换 【代码】 cpp include de 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果点与点之间的距离都是1的话。 那么T次方之后的矩阵上a[1][n]就是所求答案了。 但是这一题的边权可能会大于1 但最多为10 很容易想到拆点。 我们把每个点又重新分为9个点。 x1,x2,x3..x9 然后对于所有的i,从 阅读全文