[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 ·
204 阅读 ·
0 评论