aa的歐尼醬qwb是個考古學家，有一天qwb發現了只白白圓圓小小的木乃伊，它是個愛哭鬼卻很努力。qwb想把這麼可愛的小木乃伊送給
aa，於是便找上了快遞姐姐，這下可讓快遞姐姐犯愁了，因為去往aa家的路實在太難走了（甚至有可能沒有路能走到aa家），快遞姐姐
找上聰明的acmer，想請你幫忙找出最快到達aa家的路，你行嗎？
第一行輸入兩個整數n和m（2<=n<=m<=200000），分別表示有n座城市和m條路，城市編號為1~n（快遞姐姐所在城市為1，aa所在城市為n）。接下來m行，每行輸入3個整數u,v,w（u,v<=n，w<=100000），分別表示城市u和城市v之間有一條長為w的路。
輸出結果佔一行，輸出快遞姐姐到達aa家最短需要走多遠的路，如果沒有路能走到aa家，則輸出「qwb baka」（不用輸出雙引號）。
思路：spfa演算法
**：
#include using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll ll_inf = 0x3f3f3f3f3f3f3f3f;
const double pi = acos(-1);
const int maxn = 200009;
int n, m, tot, head[maxn];
bool vis[maxn];
ll f[maxn];
struct edge
edge[maxn * 2];
void init()
void addedge(int x, int y, int z)
; head[x] = tot++;
}void solve()
}} }
}int main()
solve();
if (f[n] == ll_inf) puts("qwb baka");
else printf("%lld\n", f[n]);
} return 0;
}
小木乃伊到我家（牛客競賽）（最短路模板題）
題源 注意 1.距離要初始化為inf 2.邊的儲存要弄清儲存的方式，以及各自代表的含義 比如說pair儲存，first代表邊的指向的點，second代表邊的權值，而陣列的第一維代表邊的起點。3.優先佇列儲存的資訊要清楚它的作用 儲存距離 目的是對距離進行排序，每次取出距離最小的節點，功能只是對佇列的...
同事小S的故事
今天單位的乙個女孩走了，突然有些失落，暫且就叫她小s吧。小s大概是在九月中旬來的，我在這邊也是才從9月份調過來的，所以對這個專案也不是很熟悉，感覺周圍的同事都很厲害，而我什麼也不會，真的當時剛來的時候很矇。小s也就比我晚來半個月吧，第一次見她，戴個帽子，很有一種特別的感覺，人也長的很漂亮，我不由得朝...
Clojure 基本知識 小技巧s
模擬console原位更新輸出 空格擦除法，輸出空格，是為了擦除短字串尾部沒有占用的位置，因為退格只是回退，並不刪除 dotimes 10 let n rand sn substring str n 2 len count sn print sn flush thread sleep 500 dot...