2011-09-26から1日間の記事一覧
http://www.spoj.pl/problems/QTREE/ 問題 頂点数Nのツリーが与えら、次のようなクエリがq個与えられるので処理しろ。 i番目の辺の重みをtiに変更する。 頂点iと頂点jを結ぶパスの中で最大の重みを答える。 N qはたぶん数万 解法 ツリーを鎖に分解して考える…
http://www.spoj.pl/problems/QTREE/ 問題 頂点数Nのツリーが与えら、次のようなクエリがq個与えられるので処理しろ。 i番目の辺の重みをtiに変更する。 頂点iと頂点jを結ぶパスの中で最大の重みを答える。 N qはたぶん数万 解法 ツリーを鎖に分解して考える…