摘要：
题目大意： 给数轴上一些整点做标记。 告诉你n条信息，表示[a,b]中有c个做了标记，问至少有几个数被做了标记。 思路： 给a-1到b连一条权值为c的边，给所有的i-1到i连一条权值为0的边，i到i-1连一条权值为-1的边，SPFA跑差分约束即可。 阅读全文
摘要：
题目大意： 一条直线上有n个点，两个人在直线上走，保持x的距离。 告诉你m条信息，告诉你一个人在ab之间时，另一个人在cd之间。 问这些信息是否矛盾，如果不矛盾，求相邻两点之间的最小距离。 思路： m条信息相当于告诉你两个点对之间距离与x的关系。 在点对之间连一条x的边，（注意判断刚好在某一个点的情 阅读全文