# Problem A. Intervals
* https://vjudge.net/contest/509525#problem/A
### 题意
数轴上给定n个区间及区间至少要标记的点数（每个整数一个点），求至少要标记多少个点
### 做法
差分约束
### 关键词
差分约束、最短路、spfa
### 易错点
//n不是点数，maxn才是
//漏了最后一个点
in[u]=0;//spfa的精髓！！ 出队与再入队
### 工具箱
* 差分约束、最短路（PPT）