難易度表/Marked Ancestor

難易度	問題名	出典	解いた人数
450	Marked Ancestor (☆☆☆☆☆☆☆☆)	夏合宿2009:day3F	664

投票 (16)

点数を投票できます．良問だと思った場合は☆をクリックして下さい．点数は付けずに☆だけ付けることもできます．
投票理由欄ではその点数にする理由などについて書いて下さい．
投票理由欄では解法などのネタバレをしても良いとします．まだ問題を解いていない人は閲覧の際に注意して下さい．

投票するにはログインしてください．

投票者	難易度/推薦	投票理由
@SSRS_cp	500 (☆)	UnionFindの使いかたが面白い (2022-11-14 03:21:39)
@emtsu_ba	400	(2021-09-21 00:09:23)
@_KKT89	450	クエリ平方分割すらせず更新クエリ毎のBFSで間に合ってしまった… (2021-05-05 22:45:22)
@m_99kyopro	450	HLDで殴れる. (2020-10-28 20:53:54)
@jorken17	400	クエリ平方分割でやるとかなり自然に解ける気がする (2020-08-08 06:02:05)
@yurahuna	450 (☆)	UnionFindに対する理解が深まった (2016-12-18 19:46:57)
@square1002001	550	(Imported) 525 (2016-08-15 13:15:58)
@ryo_wk	500 (☆)	(Imported) 500☆ (2016-08-15 07:00:12)
@ir5	450 (☆)	(Imported) 450☆ (2016-08-15 07:00:12)
@sigma425	? (☆)	(Imported) ☆ (2016-08-15 07:00:12)
@tomerun	500	(Imported) 500 △ (問題文) (2016-08-15 07:00:12)
@hama_du	500	(Imported) 500 (2016-08-15 07:00:12)
@Mi_Sawa	450 (☆)	(Imported) 450 ☆ (2016-08-15 07:00:12)
@sune232002	? (☆)	(Imported) ☆ (2016-08-15 07:00:12)
@fura_2	400	(Imported) 400 (2016-08-15 07:00:12)
@Darsein	450 (☆)	(Imported) 450☆ (2016-08-15 07:00:12)

コメント (3)

問題の解法や感想などを書く欄です．雑談などをしても良いです．

@ir5 v=root のときには root を返すしかないから，ancestor には v 自身を含まないといけないとなんとか気付ける…? あまり良い問題文ではないことは確かですが． (2016-08-28 00:57:41)
@tomerun 問題文に罠あり。"the nearest marked ancestor of node v" はvにもなり得るのがわかりづらい (2016-08-25 01:52:47)
@ir5 良い問題なのに，全探索解が通ってしまうという悲しい記述をどこかで見た記憶 (2016-08-24 22:41:34)