2012-01-31から1日間の記事一覧

AOJ1055 Huge Family

問題リンク Huge Family 解法 ある人物からは必ず2本辺が出ています。図に起こすと、グラフは閉路がいくつか散らばっているような図になります。人物AとBの間に家族割引があったならば、clanの中でも繋がっていなければならないので、この閉路の中に登場する…