競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
170: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/09(日) 18:16:05.03 ID:l3qXUMY00 一部、間違えましたので訂正します。↓ ↑のファイルはプリムのアルゴリズムで最小全域木問題を解くコードです。 ファイル中の以下の箇所がなぜ必要なのかが分かりません。 一見すると、キューの中には、marked の値がFalseのノードしか入っていないように思うのですが、 実際には、Trueのノードも入ることがあるようです。（以下の箇所をコメントアウトすると パスしません。） # 辺につながる頂点 i もすでにマークされていた場合、 # 操作をスキップする if marked[i]: ■■■■continue http://mevius.5ch.net/test/read.cgi/tech/1679465982/170
396: デフォルトの名無しさん (ﾜｯﾁｮｲ d701-+Mc8) [sage] 2023/07/02(日) 15:24:37.03 ID:vW9xhJCj0 もう少し比較条件が複雑化されて operator<なりstd::sortに渡すラムダ式をちゃんと定義しないと駄目なら一転して教育的とかいいそう http://mevius.5ch.net/test/read.cgi/tech/1679465982/396
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.021s