mayoko’s diary

プロコンとかいろいろ。

2016-04-29から1日間の記事一覧

POJ 1741: Tree

POJ

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