色々なダイクストラ高速化
12. 1 const int V = 10000, INF = 1<<28; 2 using P = pair<int, int>; 3 vector<P> G[V]; // pair<辺の距離, 行き先の頂点> 4 T dist[V]; // dist[i]はsから頂点iへの最短距離が入る 5 bool used[V]; 6 void dijkstra(int s) { // s:始点 7 fill_n(dist, V, INF); 8 fill_n(used, V, false); 9 priority_queue<P, vector<P>, greater<P>> q; 10 q.push(P(0, s)); 11 while (!q.empty()) { 12 T d; int t;//d:sからの距離 t:行き先 13 tie(d, t) = q.top(); q.pop();
Programmer Profile
プログラミングを勉強する際に、Twitterでフォローすると参考になる人を探せるサービス これから何かを勉強しよう！と思った時に、その領域に携わってる人・勉強している人をフォローすると、 その界隈の動向が見えてきます。 しかし、言語や技術用語は普通に検索するとなかなか引っかからないものも多いです。 (CとかDとかF#とかRとか、ノイズ多く特に難しいですよね。「なでしこ」と検索して出てくるのも、サッカーの話ばかりだったりします) 各界について、自薦他薦含めて推薦数順に並べていますので、これから勉強していく上で情報源となるアカウントを探すことができます。 探してみる ＞ 各界のフォローすべきTwitterアカウント 同志を探せるサービス 本サービスでは、自薦を推奨しています。つまり、「僕（私）はコレをやってるよ！」という表明です。プロフェッショナルである必要は全くありません。 モノ作りや勉強を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
