merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年12月13日
並び順 : 新→古 | 古→新
2021年12月13日(月)
やったこと: (u,v)=L が与えられたとき、「知らない辺はランダム重み、辺(u,v)を使わずクラスカル法で最小全域木構築していって 頂点u と 頂点v が連結になったら停止、評価値は(最後に採用した辺の長さ)-L」を繰り返す。評価値(の平均)が正なら (u,v)を採用。sort重くて15回しか回せてない
タグ：
posted at 23:34:36
スポンサーリンク
