題意：資訊傳輸，總共有n個傳輸機，先要從1號傳輸機向其餘n-1個傳輸機傳輸資料，傳輸需要時間，給出乙個嚴格的下三角（其實就是對角線之下的不包括對角線的部分）時間矩陣，a[i][j]代表從i向j傳輸資料需要的時間，並規定資料傳輸之間並無影響，即第乙個傳輸機可以同時向其餘傳輸機傳輸資料。求所有傳輸任務所需的最短時間。
我知道這道題查體題姐估計都是看不懂題orz
dijstra就沒了
#include
#include
#include
#include
using
namespace
std;
int n;
typedef pairpii;
priority_queuevector
,greater>q;
const
int maxn = 110;
const
int inf = 1
<<30;
int head[maxn*2],tot,dis[maxn*2];
char s[10];
int utoi()
//printf("ans = %d\n",ans);
return ans;
}struct nodeedges[maxn*maxn*2];
void add(int u,int v,int w)
void dij()}}
}void init()}}
q.push(make_pair(0,1));
dis[1] = 0;
}void sov()
int main()
}
kuangbin帶你飛專題
kuangbin帶你飛 專題一 簡單搜尋 kuangbin帶你飛 專題二 搜尋高階 kuangbin帶你飛 專題三 dancing links kuangbin帶你飛 專題四 最短路練習 kuangbin帶你飛 專題五 並查集 kuangbin帶你飛 專題六 最小生成樹 kuangbin帶你飛 專題...
kuangbin帶你飛 專題四 最短路練習 R
hdu 4370 0 or 1 最短路 這是整套裡面我覺得最有意思的一道最短路，也確實讓我覺得我與真正acmer之間的距離還是很大的 problem description given a n n matrix cij 1 i,j n we want to find a n n matrix xij...
kuangbin帶你飛 專題十八 字尾陣列
寫了好久才把字尾陣列的專題寫完 字尾陣列就是對字串的所有字尾來搞事，通過對這些字尾排序，來得到這些字尾之前存在的關係。字尾陣列中的sa陣列 排名陣列 和height 相鄰排名lcp 有很多很有用的特性，使得在處理一些字串問題的時候很給力，比較流行的求字尾陣列的演算法有o nlogn 的倍增求法和o ...