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