白云千载空悠悠

题目链接：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