Efficiently merge a dataframe with another by selecting the second dataframe based on each row

Question

I have a one pandas DataFrame like this,

    A   B  C
0  A0  B0  X
1  A1  B1  Y
2  A2  B2  X

And I want to merge the above with the following Dat