BZOJ 1202: [HNOI2005]狡猾的商人 差分约束 spfa

差分约束,有空再详细讲

//之前的写法有问题,数据水,直接过了,需要建一个超级源保证联通才行,否则与0点不连通的负环会不被考虑。

发表评论