東京大学プログラミングコンテスト2013

Clarifications質問질문

Title問題名 User nameユーザ名 Question質問 Response回答 Public全体公開 Created time投稿日時 Modified time最終更新日時
夏休みの掃除当番 ttkaneko 「各学生に対して一度しか掃除を頼むことはできない.」一度掃除を頼むと彼は何をしてくれるのでしょう? (ある一日の掃除をしてくれる or 来られる日を毎日掃除をしてくれる or その他)

「それでは十分ではないので何人かには毎日学校に来てもらおう」「 K 人の学生を好きなように選んで,その学生には学校に来ることのできる期間に毎日学校に来てもらうように頼むことができる.」頼んだ学生が学校に来てくれた日には、何をしてくれますか。(毎日掃除をしてくれますか?頼んだ日だけ掃除をしてくれますか?)
各学生はある一日の掃除をしてくれます。
K人の学生は毎日掃除をしてくれます。
Yes
支配と友好 うい 根は頂点0ですか? そうでない場合もあります。 Yes
魔法の糸 chokudai 合併した町のみを連結させることが出来なくても、合併自体は行われますか? はい,行われます. Yes
魔法の糸 ともき 入力例1について質問です。
最初のクエリで[0]と[1]を合併して、[0,1]のグループをつくりました。
次のクエリで[0,1]と[2]を合併する際に、0,2間を結ぶだけ(コスト1)では不十分なのでしょうか。
グループとは頂点の集合のみを指します.[0,1,2]のグループを連結にするためには0,2間の辺のみでは不十分です. Yes
魔法の糸 chaemon chromeで見たところ、htmlが壊れていて問題文の最後までboldになってしまっているようです。 申し訳ありません.修正いたしました. Yes
Ty Nakamura (Out Of Position読もう!) ジャッジサーバーが混んでいませんか? 混んでいません。 Yes
魔法の糸 climpet 「はじめは,頂点 0 , 1 ,..., N はそれぞれ自身のみを含むグループに属しているとする.」
とありますが,このNはN-1の間違いですか
その通りです.申し訳ありません.問題文を修正しました. Yes
魔法の糸 ともき グループが連結であるとは、グラフが連結であるということですか グループ内に含まれる頂点の集合が連結であるということです. Yes
直径 hasi a_n1, c_n2はa_m1, c_m2ですか その通りです、申し訳ありませんでした。問題文を修正いたしました。 Yes
魔法の糸 not 合併クエリに対して2つのグループ以外のグループを合併するような辺の集合を用いていいですか? 用いてはいけません Yes