白云千载空悠悠

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544   最短路裸题，点数小，可以直接用Floyd求解   贴代码 #include #include using namespace std; int g[105][105]; int main(){ // freopen("2544.in","r",stdin); // freopen("2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874   最短路裸题，点很小，可以用Floyd   而且是单源最短路，也可以用Dijkstra（见下）   贴代码 #include #include using namespace std; const int maxn=205; int g[maxn][maxn],d[maxn]; boo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066   把与家相邻的地方与N+1相连，边长为0   把想到的地方与N+2相连，边长为0   N为所出现的数字的Max   刷N+1到N+2的最短路，单源最短路刷Dijkstra   贴代码 #include #include using namespace std; const int

前段时间校内测，出了一套水题，黑了俩学长，也学到了很多   其中一道题大致题意是这样的：在一个N*N的带权网格图中，找一条从左上角到右下角的路径（可以重复走），使路径上权值的最大值和最小值的差最小，求这个最小值，其中N≤100，点权≤3000   这是很久之前做的一道题的加强版，原题N≤100，点权≤110，最初做这题时，还是个没参加过NOIP的渣渣，连枚举答案+验证连通都想不到，那时候标算是