[bzoj3436]小K的农场【差分约束系统】【判负环】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3436 【题解】 一道比较裸的差分约束模板题。 当opt=1opt=1opt=1时,aaa向bbb连一条权值为−c−c-c的边。 当opt=2opt=2opt=2时,bbb向aaa连一条权值为ccc的边。 当opt=3opt=3opt=3时,aaa向bbb...
原创
2018-03-13 21:39:35 ·
178 阅读 ·
0 评论