コンテストページ official.contest.yandex.ru 問題概要 A 問題: Automatic Sprayer 2 実行時間制限: 2 秒 / メモリ制限: 1 GB の各成分が非負整数の行列 がある。 から、 の行列 を以下のように作った。 が与えられるので、 としてありうるものを つ出力せ…

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0367&lang=ja 解法 ネットワークはマシンを頂点としケーブルの太さを各辺の重みとする木と考えます。 add クエリが扱いにくいので、各頂点 に対し整数 を辺 の重みが常に となるようにすると、ad…