問題描述
蒜頭君準備去參加騎車比賽，比賽在 n 個城市間進行，編號從 1 到 n。選手們都從城市 1 出發，終點在城市 n。
已知城市間有 m 條道路，每條道路連線兩個城市，注意道路是雙向的。現在蒜頭君知道了他經過每條道路需要花費的時間，他想請你幫他計算一下，他這次比賽最少需要花多少時間完成。
輸入格式
第一行輸入兩個整數\n,m（\1≤n≤1,000,1≤m≤5,000），分別代表城市個數和道路總數。接下來輸入 m 行，每行輸入三個數字 a,b,c（1≤a,b≤n,1≤c≤200），分別代表道路的起點和道路的終點，以及蒜頭君騎車通過這條道路需要花費的時間。保證輸入的圖是連通的。
輸出格式
輸出一行，輸出乙個整數，輸出蒜頭君完成比賽需要的最少時間。
樣例輸入
5 6
1 2 2
2 3 3
2 5 5
3 4 2
3 5 1
4 5 1
樣例輸出
6
#includeusing namespace std;
typedef long long ll;
const int max_n=1010;
const int max_m=10010;
int inf=0x3f3f3f3f;
int mp[max_n][max_n];
int n,m;
int dst[max_n];
bool vst[max_n]=;//0表示未訪問過
void insert(int u,int v,int w)
bool dijkstra(int s)e[max_m];
int p[max_n],eid;
void init()
void insert(int u,int v,int w)
bool dijkstra(int s)e[max_m];
void init()
int n,m;
void insert(int u,int v,int w)
typedef pairpii;
set>min_heap;
bool dijkstra(int s)
} }return true;
}int main()
dijkstra(1);
cout
}
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...
計蒜客 解碼
蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭...
計蒜客 郊遊
蒜頭君成為了計蒜客附屬幼兒園的一名老師，乙個陽光明媚的週末，蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友，正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲，每組乙個男孩和乙個女孩，但是有些女孩比較討厭某些男孩，不願意和他們分在一組，男孩覺得和誰分在一組都無所謂。你能告...