JAG Spring Contest 2014 C - Decoding Ancient Messages

• 問題
• AC

行と列の間の（辞書式順序に関する）最大重みマッチングを与えればよい……のだが、辞書式順序を単に整数にコーディングすればよいという部分を思いつけなくてけっきょく解説を見た。行・列は高々50でアルファベットは52種類なので、各辺の重みを

• A: $51^{52}$
• B: $51^{51}$
• …
• z: $51^0$

とすれば、「BがどれだけあってもAが1個あるほうが価値が高い」という辞書式の重みを実現できる。