Announcement

Some accounts are participating as unrated for research purposes. To prevent them from affecting relative scores, we have separated the leaderboard. In the standard leaderboard, unrated participants are excluded from the calculation of the “lowest absolute score among all competitors”


研究目的のアカウントが unrated で参加していますが、相対スコアへの影響を避けるため、順位表を分離しました。通常の順位表では、unrated 参加のアカウントは「全参加者中の最小絶対スコア」の計算対象から除外されます。

入力の制約について、
「分別器の個数 K」→「分別器の種類数 K」
でしょうか。

(minor corrections to Japanese statement)

はい、Kは種類数です。
分別器はKを超えて設置可能です。
問題文を修正しました。

Announcement

Supplement to the problem statement:
Multiple conveyor belts may be connected to a single sorter or processor to carry in waste. In other words, when represented as a directed graph, directed cycles are not allowed, but the overall structure does not need to be a tree.


問題文について補足します。

分別器や処理装置にごみを運び込むベルトコンベアは、複数接続しても構いません。言い換えると、有向グラフとして表現した際、有向閉路が存在してはいけませんが、全体が木構造である必要はありません。

入力制約の最後の項目について，0.1<=p_(i, j)<=0.9ではないのですか？

The constraint 0 <= p_{i,j} <= 1 described in the “Input” section is more precisely 0.1 <= p_{i,j} <= 0.9. For details, please also refer to the “Input Generation” section.

はい、厳密にはそうなります。
詳しくは「入力生成」をご確認ください。

Announcement

We have corrected the restrictions on N and M in the input. 
Please check the problem statement.
We apologize for the inconvenience, but please re-download the tools.
Please also reload the web visualizer.
If “See example” returns an error, please clear your cache.
We will re-judge the submitted answers later.


入力におけるNとMの制約を修正しました。
問題文をご確認ください。
お手数をおかけしますが、tools類を再ダウンロードお願いします。
webビジュアライザに関しても再読込をお願いします。
「例を見る」がエラーとなる場合はキャッシュのクリアをお願いします。
提出済みの解答のリジャッジを後ほど行います。