フレンズの数K<=20なので、O(K2 * K)みたいな計算量で解けそう。 とりあえず自明に求まるものを求めてみる。 任意のフレンズの集合に対してそのフレンズのいるところを必ず通る経路をすべて求める。フレンズの位置の集合をSとする。Sのすべての要素をa[i]<=a…