No.1523 +/- Tree
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 53
作問者 : NatsubiSogan / テスター : aspi nok0 👑 Nachia
タグ : / 解いたユーザー数 53
作問者 : NatsubiSogan / テスター : aspi nok0 👑 Nachia
問題文最終更新日: 2021-05-18 23:27:07
問題文
頂点に
- 各辺について、その重みの絶対値は
以下の整数である - 辺の重みの総和は正である
本の辺を通る単純パスが つ以上存在する 本の辺を通る単純パスの重みは全て負である
入力
- 入力はすべて整数
出力
条件を満たす木が存在しないなら、No
と
存在するなら、まず Yes
と出力してください。そして
は全て整数
辺は任意の順番で出力して構いません。
最後に改行してください。
サンプル
サンプル1
入力
4 2
出力
Yes 1 2 2 2 3 -3 3 4 2
解の一例です。
サンプル2
入力
2 1
出力
No
辺は
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。