ishikado https://blog.hatena.ne.jp/ishikado/ ishikadoのアルゴリズム勉強録 https://ishikado.hatenadiary.org/ すべての人はある2つの国のどちらかに属する。 ここで、各人ごとに、国aに属する、国bに属する、という２つのノードを用意する。 人x,yが同じ国に属するというのは、x,y両方が国aもしくは国bに属するということである。 人x,yが違う国に属する（敵）というのは、xが国a,yが国bに属するもしくはその逆のどちらかが起こるということである。 こうして別の国に属するということも表せるようになる。 ここで、同時におこりうる事象をすべてしらべ、ひとまとめにしていくと、queryが来た時に、すべての起こりうるパターンを調べればよくなる。 friendであるかは(x-a,y-a)or(x-b,y-b)を en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20130617%2F1371464462" title="UVA10158 - ishikadoのアルゴリズム勉強録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-06-17 19:21:02 rich https://ishikado.hatenadiary.org/entry/20130617/1371464462 1.0 100%