holiday/8.15/A-Intervals/Readme.md

Problem A. Intervals

• https://vjudge.net/contest/509525#problem/A

题意

数轴上给定n个区间及区间至少要标记的点数（每个整数一个点），求至少要标记多少个点

做法

差分约束

关键词

差分约束、最短路、spfa

易错点

//n不是点数，maxn才是 //漏了最后一个点 in[u]=0;//spfa的精髓！！ 出队与再入队

工具箱

• 差分约束、最短路（PPT）