[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 196 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 196 http://medaka.5ch.net/test/read.cgi/prog/1723640209/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

823: 仕様書無しさん [sage] 2024/08/18(日) 11:47:31.63 グラフがあって，各頂点についてそこから到達可能な頂点の個数を求める問題 各頂点でdfsより効率的に求められる？ http://medaka.5ch.net/test/read.cgi/prog/1723640209/823

825: 仕様書無しさん [sage] 2024/08/18(日) 11:55:55.40 >>823 推定レート灰レベルだろこれ http://medaka.5ch.net/test/read.cgi/prog/1723640209/825

826: 仕様書無しさん [sage] 2024/08/18(日) 12:01:52.04 >>823 scc + dagのdp より簡単な方法はしらん http://medaka.5ch.net/test/read.cgi/prog/1723640209/826

860: 仕様書無しさん [sage] 2024/08/18(日) 14:26:21.13 >>823 >>826 これ無理じゃね https://twitter.com/kyopro_friends/status/1633028859674361856 https://twitter.com/thejimwatkins http://medaka.5ch.net/test/read.cgi/prog/1723640209/860

869: 仕様書無しさん [sage] 2024/08/18(日) 14:39:20.47 >>823 UnionFindで各連結成分について大きさを求めるのじゃダメなん？ http://medaka.5ch.net/test/read.cgi/prog/1723640209/869

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.042s