競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
109: (ﾜｯﾁｮｲ 5f07-VQD5) 2023/04/05(水)07:32:45.91 ID:xDsMBQrA0(1/4) AAS
ガイジは低レベルなところでワヤワヤやってただけだろw
122: (ﾜｯﾁｮｲ 7f55-EYsv) 2023/04/06(木)17:29:09.91 ID:AU30dZob0(1/2) AAS
幅優先探索の計算量が O(N + M)（N は頂点数, M は辺数）ですが、
N と M は異なる種類の変数です。
計算量は、 O(N + M) ですと言われてもピンときません。
普通は、 N << M だと思うので、 O(M) でいいような気がします。
例えば、連結グラフの場合、 N - 1 ≦ M ですよね。
213: (ﾜｯﾁｮｲ 06d7-IjNm) 2023/04/11(火)19:14:39.91 ID:AEAouguL0(2/2) AAS
がんばれ
226: (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/12(水)20:42:57.91 ID:AXD/P1A20(2/2) AAS
あ、模範解答を見たら、実装するのも実は大変じゃないんですね。
270(1): (ﾜｯﾁｮｲ 1507-ZiWf) 2023/04/23(日)20:17:55.91 ID:5yiVxLP00(1/2) AAS
質問タブに書いてあるけどDDOSのせいで全員unratedの無効試合になってる
294(1): (ﾜｯﾁｮｲ f7db-YI8Y) 2023/05/03(水)00:51:23.91 ID:83koBp/d0(1) AAS
ngtkanaって男性？
393: (ｱｳｱｳｳｰ Sabb-zrhl) 2023/07/02(日)12:50:39.91 ID:3YsXAzA4a(2/2) AAS
普通に業務でもあり得るんだよなぁ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.022s