2014-03-12から1日間の記事一覧
分割統治っぽくなって,頂点数Nの部分木にたいしてO(f(n))の計算量がかかるとすると,全体の計算量はCentroid DecompositionをするとO(f(n) log n)になってはやい.追記:コードに誤りがあったので修正しました.まだあるかもしれない #include <cstdio> #include <vector> #</vector></cstdio>…
分割統治っぽくなって,頂点数Nの部分木にたいしてO(f(n))の計算量がかかるとすると,全体の計算量はCentroid DecompositionをするとO(f(n) log n)になってはやい.追記:コードに誤りがあったので修正しました.まだあるかもしれない #include <cstdio> #include <vector> #</vector></cstdio>…