最短路径
tanhaiyuan
这个作者很懒,什么都没留下…
展开
-
poj 2387Til the Cows Come Home(最短路径)
差不多是一道赤裸裸的最短路问题,不过要注意: 边数为t, 顶点数为n,不要弄反了;2;可能会有重边,需特殊处理……#includeusing namespace std;#define inf 9999999;int len[1001][1001]={0};int原创 2011-08-25 22:57:30 · 431 阅读 · 0 评论 -
poj 1125Stockbroker Grapevine(Floyd)
第一道Floyd的题……#include#includeusing namespace std;#define inf 10000int adj[101][101];void Floyd(int n){ int i, j, k; for( k=1; k<=n;原创 2011-08-28 19:16:56 · 417 阅读 · 0 评论 -
poj 1502MPI Maelstrom(Dij, Floyd)
赤裸裸的 最短路径,不过数据输入时,需要特殊处理一下……#include#include#includeusing namespace std;#define INF 999999int a[101][101];int dist[101];int visit[101原创 2011-08-28 22:26:26 · 590 阅读 · 0 评论 -
poj 2240Arbitrage(Floyd)
开始用cin和cout,结果Tl,改成C, WR了n 次,最后发现竟然是因为输入double型数据时用了%f……#include#includedouble map[31][31];void Floyd(int n){ int i, j, k; for原创 2011-08-29 11:21:07 · 459 阅读 · 0 评论