質問一覧
このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。
| 問題 / 質問ID | 質問日時 / 質問者 | 質問 | 回答 | 回答日時 / 回答者 |
|---|---|---|---|---|
|
Star Divine #2007 |
2024-09-20 22:10:08 chineristAC
|
赤い星と複数の辺で結ばれている場合もカウントは1回ですか？
（例えば青い星と赤い星が1つずつでこれらが2本の辺で結ばれている場合、青い星と赤い星をすべて含む集合は条件を満たすと考えますか？） |
カウントは1回です。
青い星と赤い星が1つずつでこれらが2本の辺で結ばれている場合、青い星と赤い星をすべて含む集合は条件を満たします。 なお、最初の「条件を満たさないとします。」という回答は誤りでした。 |
2024-09-20 22:32:00 |
|
Star Divine #2008 |
2024-09-20 22:29:14 Carpenters-Cat
|
質問2007の回答は矛盾していませんか？
カウントが1回の場合、具体例において、 青い星と隣接する赤い星のカウントは1回になり、奇数になるので、条件を満たすように思われます。 |
失礼いたしました。おっしゃる通りです。
カウントは1回なので、青い星と赤い星が1つずつでこれらが2本の辺で結ばれている場合、青い星と赤い星をすべて含む集合は条件を満たします。 |
2024-09-20 22:30:51 |
|
Star Divine #2006 |
2024-09-20 22:04:31 hos.lyric
|
制約の 1 <= Σ x,y,m <= 10^5 はどのような意味ですか？ | T個のケースのxの総和、T個のケースのyの総和、T個のケースのmの総和がそれぞれ1以上10^5以下という意味です。 |
2024-09-20 22:08:57 |