Announcement

Supplementary Information on Running the Solution Program Locally.
This problem is in an interactive format and cannot be run by simply providing the input file via standard input to the solution program. Instead, you must execute your solution through the tester program included in the provided tools. For more details, please refer to the README file in the tools.

Note: The custom test feature runs your solution by directly providing the specified input text to the program via standard input. Therefore, simply testing a solution program with an input file will not work for this problem. To obtain output, please run your solution locally.


解答プログラムのローカル実行方法について補足します。
今回の問題はインタラクティブ形式であり、入力ファイルをそのまま解答プログラムに読み込ませる形式では動作しません。配布toolsに含まれるtesterプログラムを介して実行します。詳しくはtoolsのREADMEを参照してください。

注意: コードテスト機能は指定した入力テキストをそのまま解答プログラムに読み込ませる形式で実行するため、解答プログラムと入力ファイルの組をそのまま渡しても機能しません。出力を得るためにはローカル実行をお願いします。

Announcement

The sample program was not working correctly in some environments, so it has been updated to explicitly flush the output after printing each query.


サンプルプログラムが一部の環境で正常に動作していなかったため、クエリの出力後にflushを明示的に行うよう修正しました。

Announcement

There was a bug where the edges in the query results were unintentionally sorted by length. This has been fixed with the following specification:

For each edge comprising the MST, the response to the query is sorted in lexicographical order by the pair of cities $(u, v)$ they connect, where $u < v$.

The provided tools have also been updated, so please download them again.
All previous submissions will be rejudged later.


クエリ結果の辺の順序が意図せず長さ順にソートされてしまっている不具合があったため、以下のような仕様に修正しました。

最小全域木を構成する各辺について、辺が結ぶ2つの都市 u<v のペア (u,v) について昇順にソートしたものをクエリに対する応答とする。

配布 tools も修正しましたので再ダウンロードお願いします。
これまでの提出は後ほどリジャッジを行います。

Announcement

An AI-powered account is participating under the name 'funcoder' for research purposes, specifically to study how AI can assist a competitor. It will appear on the standings but will be excluded from the rating calculations.


AIによる競技者支援に関する研究目的のアカウントが「funcoder」という名前でコンテストに参加しています。順位表には反映されますが、レーティングの計算からは除外されます。