質問一覧
このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。
| 問題 / 質問ID | 質問日時 / 質問者 | 質問 | 回答 | 回答日時 / 回答者 |
|---|---|---|---|---|
|
union-find の数え上げ #1537 |
2022-03-18 22:10:22 chineristAC
|
https://yukicoder.me/submissions/746760
8つ目ぐらいのテストケースでこれ（入力を受け取るだけ）がREになっていまいますがどうでしょうか…？ |
申し訳ございません。入力が空白区切りになっておりました。修正いたしました。 |
2022-03-18 22:12:52 37zigen
|
|
俺自身が線グラフになることだ #1535 |
2022-03-18 21:57:45 sugarrr
|
線グラフの定義の部分の
|a ∩ b|= 1 とはどういう意味ですか？ |
G の 2 辺 a, b が一方の端点のみを共有しているという意味です。 |
2022-03-18 22:01:3937zigen
|
|
union-find の数え上げ #1533 |
2022-03-18 21:50:47 heno239
|
解法エスパーで通しました。おそらくなのですが、経路圧縮をしない場合の説明で、
「root(a) 頂点 の先祖を辿り、見つけた根を返す。」 の部分が正確ではなく、 「root(a) 頂点 の先祖を辿り、見つけた根を返す。その根をあらたにaの親とする」 が正確なのではないかと思っています。 |
申し訳ございません。
確認いたします…。 |
2022-03-18 21:59:1137zigen
|
|
Everything is the same... #1534 |
2022-03-18 21:54:37 NyaanNyaan
|
A_i <= 10^4 という制約は正しいですか？ | 申し訳ございません…
N と A_i の制約が逆で、 N <= 10^4 A_i <= 10^5 が正しいです。 |
2022-03-18 21:57:1337zigen
|
|
union-find の数え上げ #1531 |
2022-03-18 21:38:49heno239
|
サンプル1の説明欄にて、「union(2, 3), union(3, 4), root(4), union(1, 2) 」とありますが、これは経路圧縮なしの場合、入力で与えられる木と別のものになりませんか？ | 大変申し訳ございません。
その通りで、説明欄が間違えていました。 誤：union(2, 3), union(3, 4), root(4), union(1, 2) 正：union(2, 3), union(2, 4), union(1, 2)」 |
2022-03-18 21:51:2337zigen
|
|
俺自身が線グラフになることだ #1529 |
2022-03-18 21:32:01 SSRS
|
「自分自身」とは G のことですか？ | はい。 |
2022-03-18 21:36:2637zigen
|
|
俺自身が線グラフになることだ #1526 |
2022-03-18 21:25:11 hamamu
|
VとEの説明がないと思うのですが、どういう意味でしょう？ | V(G) は G の頂点集合
E(G) は G の辺集合 です。 |
2022-03-18 21:28:2237zigen
|