[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
292(1): 2024/07/31(水)22:14 AAS
有向グラフが存在する
ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ
頂点数≦25000
辺の数≦min(n(n-1)/2,25000)
自己ループ多重辺なし
293: 2024/07/31(水)22:14 AAS
unchi university
294: 2024/07/31(水)22:16 AAS
250000にしてるのは栗リスペクト
栗さん♥♥♥♥♥なんでAGCの制約って250000がちなの♥♥♥♥
295: 2024/07/31(水)22:17 AAS
>>292
0が1個足りてなかった
296: 2024/07/31(水)22:19 AAS
>>291
理一より上はあっても理三より上はないからな
297: 2024/07/31(水)23:15 AAS
その制約だと強連結成分分解した後DPすればよいのでは、O(N+M)だけど
そもそもトリッキーな設定じゃなきゃ入力でO(M)かかるわけで
298: 2024/07/31(水)23:17 AAS
金メダル6個も取ってる超天才のyutakaさんでもFHCやGCJで名前残せてないの怖いな
そしてうむにくやりんごさんはやっぱすげえ
299: 2024/07/31(水)23:18 AAS
誰かに無条件に受け入れてもらいたかった
UTの学歴も暖色のレートも意味無かった
居場所居場所居場所居場所居場所居場所居場所
300: 2024/07/31(水)23:23 AAS
顔がいいとか性格が異常者ではなく安心できるとか話してて面白いとかも条件だし、自分の膣から出てきたとか、自分の精子から分化したというのも条件だろ
もともと人間が無条件に他人を肯定することなんてないぞ
301: 2024/07/31(水)23:28 AAS
だからペーパーテストだけやたらできても対人能力が詰んでるASDだとどうしようもないんですよね
302: 2024/07/31(水)23:33 AAS
確かに...
強連結成分分解して、分解後の強連結成分に番号振る(O(N))
この番号に従って縮約したグラフを作成(同じ番号同士の辺は無視O(N+M))
DAGの集合なので入次数が0の頂点が1個ならOK
縮約後の入次数が0の頂点の元の強連結成分の数が分かれば、存在判定だけじゃなくてそのような頂点を数えることもできるな
AC射精完了
ありがとう
303: 2024/07/31(水)23:34 AAS
平面グラフって競プロに出しにくいのかな
304: 2024/07/31(水)23:35 AAS
受験受かってたら今頃どうなってたんだろ
305: 2024/07/31(水)23:55 AAS
モテモテで学生生活は大充実、活力いっぱいで外資に向かって一直線だったろうな
306(1): 2024/08/01(木)00:01 AAS
GAFA以外のインコ外資は負け組
307: 2024/08/01(木)01:01 AAS
地球は大きな動物園
308: 2024/08/01(木)01:20 AAS
今日も→誰か俺を健常者にしてくれ！と泣き叫びながら一日が終了
309: 2024/08/01(木)01:35 AAS
強がってたけどもう無理ですの気分に定期的になる
嘘貪欲の人生やめたすぎ
310: 2024/08/01(木)01:38 AAS
>>306
外資系企業に嫉妬
さすがは嫉妬ドリブンスレ
311: 2024/08/01(木)01:39 AAS
自分に嘘貪欲
光 愛 仲間 いばしょ
312(1): 2024/08/01(木)01:47 AAS
嫉妬ドリブンスレ(インコ喜劇)の嫉妬対象典型そろそろまとめておくか
・TKNDKSに嫉妬
・UTに嫉妬
・暖色に嫉妬
・GAFAMに嫉妬
・博士号持ちに嫉妬
・彼女持ちに嫉妬
・馴れ合える居場所に嫉妬
・
どんどん追加してください
313: 2024/08/01(木)01:48 AAS
>>312
健常者(定型発達者)に嫉妬
314: 2024/08/01(木)01:53 AAS
インド寝過ごした
お母さんごめんなさい･･･おばあちゃんごめんなさい･･･先生ごめんなさい･･･僕を死刑にしてください！
315: 2024/08/01(木)01:53 AAS
インドはインココンテスト認定してるから出たことない(FAKE)けど出てもいいかも
316: 2024/08/01(木)01:55 AAS
暖色になってお外は歩けるようになったけど結局人生良くならなかったな まだまだこれからかもだが
317: 2024/08/01(木)02:04 AAS
インドのQUERY1206解けねえ
goodbye2023と同じなのにわからん
学習能力灰
318: 2024/08/01(木)02:17 AAS
2べきを仮定しないセグ木でマージテクするクソガイジ解法しか生えん
転生したい
319: 2024/08/01(木)04:02 AAS
女って怖いな
謝罪もできないのか？
320: 2024/08/01(木)04:38 AAS
敵に妥協してはいけない
敵に謝罪してはいけない
321: 2024/08/01(木)05:27 AAS
根から3方向にパスグラフがつながる木をちんぽこ木と呼びます
wの倍数の頂点を1回以上通過してuからvに向かう最短距離
上下前次1-新書関写板覧索設栞歴
あと 681 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.024s