けんちょんの競プロ精進記録
id:drken1215
AOJ 2171 Strange Couple (JAG 夏合宿 2009 day3-G) (600 点)
ランダムウォークな問題! 実数係数の連立方程式の練習に 問題へのリンク 問題概要 頂点の重み付き無向グラフが与えられる。ただし自己ループを含み得る (多重辺はない)。二頂点 が指定されていて、 から へとランダムウォークによって辿り着きたい。 ただし 頂点にはそれぞれ「標識あり」「標識なし」の属性があり、 標識…