競技プログラミングにハマるプログラマのスレ 196

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 196 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

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

823(4): 2024/08/18(日)11:47 AAS
グラフがあって，各頂点についてそこから到達可能な頂点の個数を求める問題
各頂点でdfsより効率的に求められる？

825(2): 2024/08/18(日)11:55 AAS
>>823
推定レート灰レベルだろこれ

826(1): 2024/08/18(日)12:01 AAS
>>823
scc + dagのdp
より簡単な方法はしらん

869(1): 2024/08/18(日)14:39 AAS
>>823
UnionFindで各連結成分について大きさを求めるのじゃダメなん？