BZOJ1070/SCOI2007/修车

Posted on By 二价氢

很坑爹的一道题

主要还是构图

给把m个技术员拆成m*n个点,表示某辆车被技术员m第n个修

然后,这辆车使后面的车多等了,所以要有边权

所有的边的容量都为1

由于做题的时候脑子太过混乱,导致代码不能看,就不留代码了