h_nosonの日記

競プロ、CTFなど

二部マッチング

yukicoder No.241 出席番号(1)

問題 No.241 出席番号(1) - yukicoder 人の生徒がいて,それぞれ出席番号を割り振る. 1人1つ割り当てられたくない数字があるのでそれを避けるような割り振り方を1つ出力する問題.解法 2部マッチングで解く. 生徒から割り振ることのできる番号へ結び,…