頂点からなる完全無向グラフが与えられます.便宜上番目の頂点を頂点と呼びます.
また,各辺の長さは行列によって与えられ,
頂点と頂点を結ぶ辺の長さはです.
ここで以下の条件を満たす異なるつの単純パスが存在するかどうかを判定してください.
より厳密には以下の条件を全て満たす異なるつの整数列とが存在するかどうかを判定してください.
ただし,つの数列が異なるとは,以下の条件のうち少なくともつを満たすときにいいます.
入力は以下の形式で標準入力から与えられます.
条件を満たすものが存在するときはYes
を,
そうでないときはNo
を出力せよ.
3 0 1 3 1 0 2 3 2 0
Yes
つのパスとしてとを取るとこれは条件を満たします.
4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0
Yes
つのパスとしてと を取るとこれは条件を満たします. 他にも条件を満たすパスの組は複数存在します.
4 0 1 2 4 1 0 8 16 2 8 0 32 4 16 32 0
No