hogloidのブログ

へなちょこ

2011-08-05から1日間の記事一覧

JOI2009合宿 地域(Regions)

JOI

2分探索→葉っぱからできるだけ大きく切ります 分割した数+1が地域の数になります。 int n,m; vector<vp> g; int dived=0,maxlen; int dfs(int v,int p){ //most distant from root int son=g[v].size(); if(p!=-1) --son; if(son==0) return 0; vi dist;dist.res</vp>…