摘要： 第一次做差分约束。题意：给你一个N*M的矩阵，求两列数a1,a2,a3...an 和 b1,b2.....bm使得对矩阵中的每个数进行下面的操作之后的值在[L,U]之间，操作为：a[i] * m[i][j] / b[j]。 N,M#include #includeusing namespace st... 阅读全文

摘要： 本题和hdu1595是一个意思。可以看看http://www.cnblogs.com/BruceNoOne/p/3252895.html#include#includeusing namespace std;const int N=1009;const int inf=1q; int i; ... 阅读全文

摘要： 本题的意思是删除任意一条边的情况下都满足的最短路。分析：删除的边一定是最短上的边，才会使得最坏情况下的路径最短。所以需要删除最短路的边后枚举其他边的最短路。这题和hdu3986差不多，这题中边没有重边，而hdu3986有重边。保存路径是要注意。我用的是spfa。也可以用dij+优先队列。#inclu... 阅读全文

摘要： 本题和hdu3191是非常相似的，我们只需加一个判断条件dis[e][0]+1==dis[e][1]即可。要记得点的下标。可以看看hdu3191http://www.cnblogs.com/BruceNoOne/p/3248474.html#include using namespace std;c... 阅读全文

摘要： 题目的意思是找次最短路的条数，这道题只好用dij算法，通过这题可以很好的理解dij。可以看看大神的思想http://www.cnblogs.com/wally/archive/2013/04/16/3024490.html但是本题本来不应该用优先队列，是因为hdu的数据库太水。我就用了一个循环找最短... 阅读全文

摘要： 本题的意思是求多个源点的最短路，比较简单，可以反过来求，把终点做源点。但是也可以构造一个源点。我用了dijkstra写的#include using namespace std;const int N=1009;struct node{ int v,w,next;}e[N*N];int hea... 阅读全文

摘要： 题目的意思是给定n个顶点m条边，边允许重边，取小值；计算标记点的最短路。有两种询问方式，第一种，就是标记点，第二种就是输出两点间的最短路。本题是要我们了解floyd的思想，还有就是，本题会爆int。应该用__int64 或long long型；我就被坑了两次；#includeusing namesp... 阅读全文

摘要： 这个题的意思是一个有向图，你最多能加多少条边，它还不会是强连通图，加的边不能有重边。只需这个图变成两个强连通，而且是一个连通分量只能指向另一个连通分量，可以先缩点。真心没想到#includeusing namespace std;const int N=100010;struct node{ ... 阅读全文

摘要： 图论还真心难搞，#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includeusing namespace std;const int N=200055;int dfn[N],low[N],belong... 阅读全文

摘要： 题目意思是给你n个顶点m条边，再给你每条边的权，和一个方向，那个输入可以参照poj1984，那个方向是没有用的，再下面有K个询问，求两点间的最短距离。我用了两种方法写此题，一种是RMQ+LCA模板#include#include#include#includeusing namespace std;... 阅读全文