[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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に向かう最短距離
322: 2024/08/01(木)05:57 AAS
ガイジスレ終了
323: 2024/08/01(木)08:35 AAS
そういえば配属されてから一ヶ月だけど、さすがにまだ敵はいないな
うまくやっていけるかも
324: 2024/08/01(木)11:45 AAS
大学で関わる相手を間違えた
325: 2024/08/01(木)11:48 AAS
分かり合える人とだけ仲良くなりたい
326: 2024/08/01(木)11:53 AAS
空集合なのでは？
327: 2024/08/01(木)11:56 AAS
分かり合える日は来ません。
328: 2024/08/01(木)12:18 AAS
分からせたい
329: 2024/08/01(木)12:37 AAS
マジでしょうもない言いがかりをつけてきた不快インコとっとと駆除されて欲しい
てめえのしょうもない自我を保つために周りを下げるなよクズ
330(1): 2024/08/01(木)12:45 AAS
ガイジスレ初心者か？
マジガイジ扱いされて泣くガイジはガイジ失格だぞ
331: 2024/08/01(木)12:46 AAS
敵しか居ない
お前も敵
敵敵敵敵素敵な敵
不敵な笑み
上下前次1-新書関写板覧索設栞歴
あと 671 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.309s*