天天看點

HDU2647(拓撲排序+反向建圖)

題意不說了,說下思路。

給出的關系是a要求的工資要比b的工資多,由于盡可能的讓老闆少付錢,那麼a的工資就是b的工資+1,可以确定關系為a>b,根據拓撲排序建邊的原則是把“小于”關系看成有向邊,那麼我們可以建邊v->u。

繼續閱讀