![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 74
HDACMer
I am from Soochow University
展开
-
HDU 1690 最短路
#include#include#include#includeusing namespace std;typedef __int64 ll;#define inf 0x3f3f3f3f//#define inf 0x7f7f7f7f7f7f7f7fLL#define min(x,y) (xll l1,l2,l3,l4,c1,c2,c3,c4;int n原创 2013-09-01 11:26:44 · 650 阅读 · 0 评论 -
NYoj 155最短路
//dij#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define min(x,y) (xint N,M,P,Q;int city[105],dist[1005],cost[1005][1005];bool vis[1005];void dij(){原创 2013-08-31 22:24:13 · 597 阅读 · 0 评论 -
HDU 4725 最短路
/**好险 968ms飘过。。。。。。。。。*说说我的感受,刚开始就直接敲堆优化的dij...发现直接就TLE了,改了好多种建边的方法依然是超时,之后才想到这种方法:*给每层建两个结点,分别标记为 n+2*i-1 和 n +2*i 。然后每个结点到它所在层结点的费用为0,第i层到第i+1层的费用为 C。*当然由于是双向边,要保证相邻两层的结点都是互相可达的。*/原创 2013-09-11 20:56:18 · 1172 阅读 · 0 评论