解いた問題のソースコードと解説など。


2015-10-20から1日間の記事一覧

SRM 356 Div1 Medium MarriageProblemRevised

SRM

問題 複数の男女がいる。かれらのお互いの友好度がpreferencesとして与えられる。preferences[i][j]が'1'のとき男iと女jは結婚に適しており、'0'のときは適していない。一夫多妻型か多夫一妻型の結婚が認められている(多夫多妻制は不可)ときにすべての男女…

Get up! 明日のSUPER ST@R!