摘要：
背景： 只是想来备份一下最近的代码，顺便总结一下三种最短路算法的应用。 基础代码： dijkstra: spfa(bfs+slf): spfa(dfs): floyd: 1 inc(k,1,n)inc(i,1,n)inc(j,1,n)if(map[i][k]+map[k][j]<map[i][j]) 阅读全文
摘要：
bzoj2346[Baltic 2011]Lamp 题意： 给出一个像下图一样的电路图，长为n，宽为m，求最少将几个"\"改成"/"或将"/"改成"\"使左上角和左下角联通。n,m<=500 题解： 如果某格是/，则左上角和右下角连边，长度为0，左下角和右上角连边，长度为1；如果某格是\，则左上角和 阅读全文