摘要：
http://poj.org/problem?id=3615 基础题 狂STL 阅读全文
摘要：
http://poj.org/problem?id=3615 floyd 最短路径的变形 dist[i][j]变化为 : i j之间的最大边 那么输入的时候可以直接把dist[i][j] 当作i j 之间的边进行输入 转移方程 dist[i][j] = max(dist[i][j], min(dis 阅读全文
摘要：
http://poj.org/problem?id=3620 DFS 从任意一个lake出发 重置联通的lake 并且记录 更新ans 阅读全文
摘要：
http://poj.org/problem?id=3036 在每一个格子可以转移到与这个各自相邻的六个格子 那么设置转移变量 只需要六个 int d[6][2] = {-1, 0, -1, 1, 0, 1, 1, 0, 1, -1, 0, -1};然后设dp[i][j][k] : 第i步走到(j 阅读全文