[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
63: 2024/08/06(火)01:36:19.83 AAS
医学部入れば社会レート暖色だし、こんなスレも卒業できるでしょ
166: 2024/08/06(火)15:08:26.83 AAS
AOJなら教えるよ
274(1): 2024/08/06(火)22:12:35.83 AAS
平均年収でソートすればよい
507: 2024/08/07(水)21:17:59.83 AAS
参考文献を貼ってください
530: 2024/08/07(水)22:41:53.83 AAS
いつも踊ってるイメージはあるが
533: 2024/08/07(水)23:02:29.83 AAS
じゃあStoer-Wagnerの輪講するよ
v頂点e辺の無向グラフを2つの集合に分割するs-tカットの最小値を求めたい
愚直はsを頂点1に固定してtを全探索すればよく、dinicのO(v^2e)をv-1回で解を得るがO(v^3)にしたい
SW法はsの最小カット計算、sからの重み最大の頂点tを探索、st縮約をv-1回行い全域最小カットを得る
tの探索順が貪欲だけどこれなんで正当なん？
571: 2024/08/08(木)15:29:40.83 AAS
灰インコ
840(1): 2024/08/10(土)00:07:10.83 AAS
>>839
俺が青パフォとったのが悔しくて必死やんｗ
俺のこと雑魚呼ばわりした過ぎて1文目と2文目の繋がりめちゃくちゃだし
871: 2024/08/10(土)09:38:48.83 AAS
>>829
就職は無理そうですか？
954: 2024/08/10(土)19:19:02.83 AAS
院試競プロ忖度の問題以外出さないで欲しい
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.030s