Codeforces Beta Round #87 Div. 1 Only

Codeforces Beta Round #86 Div. 1 Only (9/16 0:00~2:00）

■A. Party

解法

グラフに注目したとき下のような列があったとする．
A₁->A₂->…->A_N
この列の中の任意の2ノードは， 同じグループに属することができないため， 最低でもNグループ必要だと分かる．
このようなNの中で最大のものN_maxを見つければ， 任意の列は，長さが高々N_maxなので， N_max個のグループに高々1人で振り分けることが出来る．
結局，N_maxが答え．
#86 Div. 1 A. Party

■B. Lawnmower

解法

ジグザグに進んでいくため，貪欲に求めることが出来る．
#86 Div. 1 B. Lawnmower

■Result

oo--- 1146pts. 256th
1700→1717