Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-01-28から1日間の記事一覧

JOI春合宿 2011-day1 joitter

問題文 : ジョイッター解法 : (1) 1の人がいる場合 (2) 1の人がいなくて, 2, 3の人がいる場合 (3) 3の人だけの場合で場合分けをする.(1) 1の人がいる時は, その人と他の人を全員友達にしてあげれば, 最小の辺数を達成できる.(2) N人の人がいれば, ある人と皆…