
最短路问题
文章平均质量分 77
Y251673671
这个作者很懒,什么都没留下…
展开
-
hdu 1385
<br />// Accepted 1385 46MS 424K 3948 B C++ <br />//点和边均有权值 路径按字典顺序小的输出 <br />#include<iostream><br />#include<cstdio><br />#include<queue><br />#define MAX 0x3fffffff<br />#define asize 10002<br />using namespace std;<br />struct node{<br /> node(int vv=0原创 2010-07-09 14:43:00 · 1146 阅读 · 0 评论 -
hdu 1142
<br />//2578521 2010-07-08 17:03:12 Accepted 1142 62MS 4180K 1834 B C++ T&T <br />#include<iostream><br />#include<cstdio><br />#include<queue><br />#define MAX 0x7fffffff<br />#define asize 1002<br />using namespace std;<br />struct node{<br /> node(int v原创 2010-07-09 14:45:00 · 1108 阅读 · 0 评论 -
hdu 1874
//2577833 2010-07-08 14:29:13 Accepted 1874 15MS 284K 1445 B C++ T&T #include #include #include #define MAX 0x7fffffff #define asize 210 using namespace std; struct node{ node(int vv=0,int dd=0):vexn(vv),dist(dd){} int vexn; int dist; fri原创 2010-07-09 14:46:00 · 779 阅读 · 1 评论 -
hdu 3191 次短路
<br />#include<iostream><br />#include<cstdio><br />#include<queue><br />#include<string><br />#include<vector><br />#define INF 0x7fffffff<br />using namespace std;<br />const int V = 52;<br />const int E = 6005;<br />int n,m,s,t;<br />int dist[V][3],cnt[原创 2010-08-16 12:51:00 · 1066 阅读 · 0 评论