摘要：
嗯... 题目链接：https://www.luogu.org/problem/P3371 没什么好说的，这是一个最短路的模板，这里用的dijkstra做的... 注意： 1.dijkstra和邻接表一块有点别扭，但还是可以遍历的... 2.dis数组不能初始化为2147483647，而要初始化0x 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1387 这道题有很多种做法，可以dp、暴力，而这里介绍的是前缀和做法。 首先输入后维护一个前缀和，然后遍历这个矩阵，当g[i][j]为1，l（边长）初始化为1，然后枚举边长伸长长度k，并且注意边界，然后对于每一个伸长 阅读全文