摘要:
背景: 只是想来备份一下最近的代码,顺便总结一下三种最短路算法的应用。 基础代码: 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;如果某格是\,则左上角和 阅读全文