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