[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 233 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
101: 06/15(日)19:53 AAS
外部ﾘﾝｸ[pdf]:www.kupc.jp
ググったらサイクル基底出てきたけど
[1]全域木と無向辺のサイクルのいくつかを重ねると任意の閉路が再現できるっていう(※図の全域木に一本足して出来る赤の閉路を組み合わせれば緑や紫の閉路が作れる)考察がいるので有効辺のD問題には使えない
そして[1]すら理解できない人間がXOR基底を大まかに理解して実装してサンプルだけでも合わせられると思わないし
さらに実装してサンプルを合わせられる人間なら[1]を理解出来ると思う
やっぱAI不正erって考察要素やアルゴリズムの難易度感を分かってないから頓珍漢なことしか言えないんだな
BEｱｲｺﾝ:2563n.png
上下前次1-新書関写板覧索設栞歴
あと 901 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s