hdu3592差分约束
摘要：
题意：如果i和j之间是喜欢关系，那么它们最多相距w；如果不喜欢就最少要相距w。可以转换成求最短路，spfa算法，如果是负环就输出-1；如果图不连通就输出-1；否则输出最短路。#include#include#includeusing namespace std;const int N=1003;co... 阅读全文
posted @ 2013-08-12 20:56 黎昊明 阅读(188) 评论(0) 推荐(0) 编辑
hdu3666差分约束
摘要：
第一次做差分约束。题意：给你一个N*M的矩阵，求两列数a1,a2,a3...an 和 b1,b2.....bm使得对矩阵中的每个数进行下面的操作之后的值在[L,U]之间，操作为：a[i] * m[i][j] / b[j]。 N,M#include #includeusing namespace st... 阅读全文
posted @ 2013-08-12 20:44 黎昊明 阅读(197) 评论(0) 推荐(0) 编辑
hdu3986枚举+最短路(删掉任意一条边的最长最短路)
摘要：
本题和hdu1595是一个意思。可以看看http://www.cnblogs.com/BruceNoOne/p/3252895.html#include#includeusing namespace std;const int N=1009;const int inf=1q; int i; ... 阅读全文
posted @ 2013-08-12 14:51 黎昊明 阅读(298) 评论(0) 推荐(0) 编辑
hdu1594枚举+最短路(删掉任意一条边的最长最短路)
摘要：
本题的意思是删除任意一条边的情况下都满足的最短路。分析：删除的边一定是最短上的边，才会使得最坏情况下的路径最短。所以需要删除最短路的边后枚举其他边的最短路。这题和hdu3986差不多，这题中边没有重边，而hdu3986有重边。保存路径是要注意。我用的是spfa。也可以用dij+优先队列。#inclu... 阅读全文
posted @ 2013-08-12 14:45 黎昊明 阅读(1090) 评论(0) 推荐(0) 编辑
