摘要：
题意很简单，给一张图，把基本的求起点到终点最短路改成求经过k条边的最短路。 求最短路常用的算法是dijkstra，SPFA，还有floyd。 考虑floyd的过程： c[i][j]=min(c[i][j],a[i][k]+b[k][j]); 自然而然联想到矩阵乘法，每次加入一个点就相当于多加一条边， 阅读全文
摘要：
按照惯例果然第一篇文字是随笔…… 虽然不知道是在对谁说话，初次见面，你好，我是墨雨笙。 我从去年，也就是2018年暑假开始接触oi。在初中时一直对相关方面抱有兴趣，临近毕业的时候又机缘巧合听到了很厉害的学长的介绍。那位学长来给一群对竞赛几乎一无所知的小学弟学妹们做介绍的时候，几乎没有人提起，也不知道 阅读全文