2016-04-29から1日間の記事一覧
問題 1741 -- Tree木グラフが与えられる。距離が K 以下の頂点の組の個数を求めよ。 解法 蟻本に書いてあるとおり重心分解します。vectorvector > G でやってると TLE するので注意しましょう。 const int MAXN = 10010; const int INF = 1e9; struct Edge {…
問題 1741 -- Tree木グラフが与えられる。距離が K 以下の頂点の組の個数を求めよ。 解法 蟻本に書いてあるとおり重心分解します。vectorvector > G でやってると TLE するので注意しましょう。 const int MAXN = 10010; const int INF = 1e9; struct Edge {…