WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"TreeUnionDiv2"問題http://community.topcoder.com/stat?c=problem_statement&pm=12587訳マナオはグラフの性質、特に単純な閉路について勉強している。vグラフGにおける長さL(3以上)の単純な閉路とは次のような感じだ。マナオは2つの木をつなげたようなグラフに興味がある。繋げかたは、次のようにする。N個の頂点を持つ2つの木を用意する。2つの木の各頂点に0~N-1の番号を振る。最後に、i~N-1の各iについて、1番目の木のi番目の頂点と、2番目の木のP[i]番目の頂点を繋げる。マナオは、最適なPを生成したとき、2つの木を結合して出来たグラフで、長さKの閉路を最大何個出来るかを知りたい。tree1とtree2が与えられる。どちらもN個のの要素を持っており、どれもN文字の長さの文字列である。頂点iとjが繋がっていたら、i番目の文字列のj番目の文字は'X'となっており、そうでなければ'-'となっている。長さKの閉路の最大数を返せ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。