[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
144(1): 2024/07/31(水)14:22:41.91 AAS
>>135
どうやったら始めれるの？
毎回ratedで参加してるのに中々始められなくて。
150: 2024/07/31(水)14:30:14.91 AAS
こんなん文系でも解ける計算問題じゃん
302: 2024/07/31(水)23:33:29.91 AAS
確かに...
強連結成分分解して、分解後の強連結成分に番号振る(O(N))
この番号に従って縮約したグラフを作成(同じ番号同士の辺は無視O(N+M))
DAGの集合なので入次数が0の頂点が1個ならOK
縮約後の入次数が0の頂点の元の強連結成分の数が分かれば、存在判定だけじゃなくてそのような頂点を数えることもできるな
AC射精完了
ありがとう
416: 2024/08/01(木)21:34:37.91 AAS
当たり前だろ何がデアスレだよばーかばーか
446: 2024/08/02(金)00:31:45.91 AAS
過剰なストレスに晒された結果それまで健常者だった人間でも発達障害的な言動が現れることもあるし
研究が進んでないだけで後天的ASDは割とありえるんじゃないの？
767: 2024/08/04(日)02:27:01.91 AAS
天才⇒UTは成り立つけどその逆は成り立ちませんね
854(1): 2024/08/04(日)16:25:44.91 AAS
院試が終わったら風俗に行こうかな
風俗の解説記事募集
919: 2024/08/05(月)00:41:50.91 AAS
今回大失敗したから普通に負けてそう、って思ってngtknさんの成績見たら目茶苦茶勝ってた
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.038s