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) 编辑
hdu1688 最短路加比最短路多1的条数
摘要：
本题和hdu3191是非常相似的，我们只需加一个判断条件dis[e][0]+1==dis[e][1]即可。要记得点的下标。可以看看hdu3191http://www.cnblogs.com/BruceNoOne/p/3248474.html#include using namespace std;c... 阅读全文
posted @ 2013-08-09 16:08 黎昊明 阅读(138) 评论(0) 推荐(0) 编辑
hdu3191 Dij
摘要：
题目的意思是找次最短路的条数，这道题只好用dij算法，通过这题可以很好的理解dij。可以看看大神的思想http://www.cnblogs.com/wally/archive/2013/04/16/3024490.html但是本题本来不应该用优先队列，是因为hdu的数据库太水。我就用了一个循环找最短... 阅读全文
posted @ 2013-08-09 16:01 黎昊明 阅读(413) 评论(0) 推荐(0) 编辑
hdu2680最短路
摘要：
本题的意思是求多个源点的最短路，比较简单，可以反过来求，把终点做源点。但是也可以构造一个源点。我用了dijkstra写的#include using namespace std;const int N=1009;struct node{ int v,w,next;}e[N*N];int hea... 阅读全文
posted @ 2013-08-07 20:18 黎昊明 阅读(140) 评论(0) 推荐(0) 编辑
hdu3631 floyd
摘要：
题目的意思是给定n个顶点m条边，边允许重边，取小值；计算标记点的最短路。有两种询问方式，第一种，就是标记点，第二种就是输出两点间的最短路。本题是要我们了解floyd的思想，还有就是，本题会爆int。应该用__int64 或long long型；我就被坑了两次；#includeusing namesp... 阅读全文
posted @ 2013-08-07 20:11 黎昊明 阅读(206) 评论(0) 推荐(0) 编辑
hdu4635强连通
摘要：
这个题的意思是一个有向图，你最多能加多少条边，它还不会是强连通图，加的边不能有重边。只需这个图变成两个强连通，而且是一个连通分量只能指向另一个连通分量，可以先缩点。真心没想到#includeusing namespace std;const int N=100010;struct node{ ... 阅读全文
posted @ 2013-08-01 21:09 黎昊明 阅读(183) 评论(0) 推荐(0) 编辑
hdu 4612 双连通+树的直径
摘要：
图论还真心难搞，#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includeusing namespace std;const int N=200055;int dfn[N],low[N],belong... 阅读全文
posted @ 2013-07-26 21:31 黎昊明 阅读(211) 评论(1) 推荐(0) 编辑
