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) 编辑
