[BZOJ2330][SCOI2011]糖果(差分约束系统)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2330差分约束系统的裸题啊,十分推荐这篇blog http://blog.csdn.net/consciousman/article/details/53812818 大概的说一下原理就是把不等式组关系转化成图然后跑spfa通过spfa算法里面的“松弛”操作来求解不等式组。 那么了...
原创
2018-02-28 23:55:22 ·
311 阅读 ·
0 评论