2020年3月31日
图论7-差分约束系统
摘要： 抱歉图论两天没更了，今天更一个差分约束，这也是比较有用的一个知识点吧。 差分约束系统是什么呢？给定一些约束条件，然后求出有/没有符合这个约束条件的对其中每个元素的取值，当然，也能算具体的值是多少。 对了，看这篇博客之前先学会SPFA算法。一道例题：luoguP1993 题目大意：有n个变量和一些关系 阅读全文
posted @ 2020-03-31 20:47 CZD648 阅读(202) 评论(0) 推荐(0) 编辑
Live2D