2014年7月20日
Zoj 2027 Travelling Fee 最短路变形
摘要： 给你一个图和AB，问你从A到B的路径中，当每条路径的最长的边长度忽略的情况下，A到B的最短路.建立两个矩阵，一个记录最大长度，一个是最短路，同步更新即可.#include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-07-20 21:14 acm_roll 阅读(241) 评论(0) 推荐(0) 编辑
Poj 2263 Heavy Cargo Floyd 求最大容量路
摘要： f[i][j] = max(f[i][j],min(f[i][k],f[j][k]))#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-07-20 20:41 acm_roll 阅读(157) 评论(0) 推荐(0) 编辑
Poj 2570 Fiber Network Floyd思想处理
摘要： 感觉非常有意思，也不难想。f[i][j] |= f[i][k] & f[k][j]#include #include #include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2014-07-20 20:24 acm_roll 阅读(118) 评论(0) 推荐(0) 编辑
ZOJ 1232 Adventure of Super Mario SPFA+DP
摘要： 第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋... 阅读全文
posted @ 2014-07-20 13:55 acm_roll 阅读(178) 评论(0) 推荐(0) 编辑