Sirius_han的博客

HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31939    Accepted Submission(s): 7781Problem Description经过锦囊相助，海东集团终于度过了危机

题意：一群奶牛开party，在X奶牛家开，所有奶牛都要去，找出每头奶牛到X和从X回家的最短路径和，输出路程最长的奶牛走的路，图是单向图；回家的路好求，单源最短路，Dijkstra算法就可以了，而每头奶牛daoX的最短路不好求，但逆向思考一下，把图改成逆向图，还是X到其他点的单源最短路；之前一直用邻接矩阵存图，刚学会用邻接表（也有叫链式前向星的，实在没明白两者有啥区别）存图，写一下代码：

题意：N个点，T条边，求起点到终点的最短路程；第一次WA，样例都过，一直找不出哪里错了，查题解才明白，一开始没有考虑重边问题；用Dijkstra，注意重边问题，就过了；#include #include #include #include #define INF 0x3f3f3f3f; //无穷大；int book[2005]; //标记点

#include <iostream>#include <stdio.h>#include <algorithm>#include <queue>#include <string.h>using namespace std;struct node{ int u, v, w, next;}edge[200005];int ...

Layout 题目链接： POJ - 3169 题目大意：一条线上站着奶牛， 按1-n编号顺序排列， 两种输入：ML（i， j， d）表示dis[j]-dis[i]<=d;MD（i， j， d）表示dis[j]-dis[i]>=d;求1-n最小距...

题目链接： ZOJ - 2770 题意：1-n排列的军营， 每个军营的容量为ci， m个猜测（i, j, k）i-j军营一共k人；问最少有多少人；x[i]-x[i-1]>=num;-->x[i-1]-x[i]>=-num, x[i]-x[i-1]>=0;x[0]-x[i]>=0;得图：i-1-->i=-num, i-->i-1=0, 0-->i=0;...

Big Christmas Tree 题目链接：POJ - 3013题意：要求建一棵圣诞树， 1是根节点， 每条边的权重是这条边下的所有子节点权重之和*边的长度；要建树的代价最小；对于每个节点来说， 他提供的代价就是他到根节点的距离*自身权重...