摘要: http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx 阅读全文
posted @ 2011-03-22 22:21 聊聊IT那些事 阅读(214) 评论(0) 推荐(0)
摘要: dijkstra 1 #include"iostream" 2 using namespace std; 3 double map[1010][1010]; 4 int visit[1010]; 5 double used[1010]; 6 int k; 7 double _max=0; 8 int i,j; 9 int n,m,a,b;10 int main()11 {12 13 while(scanf("%d",&n)!=EOF)14 {15 memset(map,0,sizeof(map));16 for(i=1;i<=n;i++)1 阅读全文
posted @ 2011-03-22 16:54 聊聊IT那些事 阅读(836) 评论(0) 推荐(0)