ZH-Y-Q
Lv.1
来自ZJ的初中OIer
获赞:1422收藏:579浏览:14039作品收藏:511
签名:slogan更新不了了，不更新了
Lv.1
来自ZJ的初中OIer
签名:slogan更新不了了，不更新了
在 【落日中的余光】致BCM全体用户 中回复
一部の人々はBCMが消えようとしていると感じ、 BCMはめちゃくちゃです。 しかし、本当に努力しなければならないのでしょうか？ 運命を打ち負かしたネザは伝説にすぎない... ホメオパシーは非常に重要なスキルです 本当に動かなくなった ホメオパシーほど良くない 政府にそれを大事にさせましょう、 それらを台無しにしないでください、 それは方法ではありませんか？ 公式扱いが良くない場合は、 次に、すべてを伝説にします 大人になったときはいつも覚えています 若い頃、BCMに行きました 私はここでたくさんの友達を作りました、 それが伝説です Nezha Tang Seng Dajiの伝説とは異なり、 歴史は目の前で生き生きと提示されています、 お茶一杯、新聞二巻、 座って、歴史的な変化を見て、 感じない...
2020-05-05T12:01:54 点赞:0
在 [每日不刷通天塔 萌新也能懂算法] 【图论】无向图的最短路径 中回复
タイトルの説明 1から各ポイントまでの最短経路を見つけます。 入力 最初の行にnノードとmエッジを表すnとmを入力します（2 <n <105,1 <m <105） 以下のm行。各行にはx、y、zがあり、xからyまでの距離はzです。 アウトプット 各頂点から頂点1までの頂点番号（2-n）による最短距離 入力例 10 12 1 4 1 1 5 1 1 6 1 4 8 1 4 3 1 3 5 1 5 7 1 3 7 1 6 2 1 7 2 1 7 10 1 2 9 1 出力例 2 2 1 1 1 2 2 ３ ３ コードの実装 //ベクターストレージマップ+優先キュー #include <bits / stdc ++。h> 名前空間stdを使用します。 構造体エッジ{ int v; //終点 int w; //各辺のエッジの重み（距離）を保存します bool演算子<（Edge b）const { return w> b.w; //優先キュー（小さなトップヒープ） } }今、ニャーp、et、t1、t2; int n、m、dis [500001]、vis [500001]; int const inf = 0x3f3f3f; vector <Edge> es [500001]; //ベクトル保存マップ void dijkstra（int s）; int main（）{ cin >> n >> m; for（int i = 1; i <= n; i ++）{ es [i] .clear（）; } 間（m-）{ int u、v、w; cin >> u >> v >> w; t1.v = v; t1.w = w; t2.v = u; t2.w = w; es [u] .push_back（t1）; //無向グラフは双方向です es [v] .push_back（t2）; } dijkstra（1）; // Dijkstraアルゴリズムを呼び出す for（int i = 2; i <= n; i ++） cout << dis [i] << endl; 0を返します。 } void dijkstra（int s）{//すべての頂点と開始点の間の距離が大きい memset（dis、inf、sizeof（dis））; memset（vis、0、sizeof（vis））; //すべての頂点と開始点の間の最小距離が決定されていません dis [s] = 0; //開始点から開始点までの距離は0です now.v = s; //開始点は終了点です now.w = 0; //重みは0です priority_queue <Edge> q; //優先キュー q.push（now）; //キューを開始します while（！q.empty（））{ now = q.top（）; //優先キュー外 q.pop（）; if（vis [now.v] == 1）{//すでに訪問済みの場合、スキップします 続ける; } vis [now.v] = 1; int len = es [now.v] .size（）; // now.vからのエッジの数 for（int i = 0; i <len; i ++）{//各エッジをトラバースする Meow p = es [now.v] [i]; if（dis [now.v] +喵p.w <dis [喵p.v]）{ dis [喵p.v] = dis [now.v] +喵p.w; et.v = Meow p.v; et.w = dis [喵p.v]; //頂点ニャーp.vの重みを開始点に変更 q.push（et）; } } } }
2020-05-05T12:02:55 点赞:0
在 求安慰，考砸了 中回复
おおおお〜４年生の試験だけ終わったよ！ 長生きしたい！ 言語：97.5-これは悪くない、ファーストクラス 英語：100 数学（残念すぎる、言いたくない）：87emotion_tears emotion_tears 私はあまりにも部分的ですか、4年生のときだけ、私は廃止されたように感じます。誰かが私の失恋を慰めることができますか？
2020-05-05T12:04:02 点赞:0
