Description：

给一个连通图，求一个边数最多的边仙人掌满足对于任意编号为 $i,j(i<j)$ 的两点，存在一条它们之间的简单路径上面有 $j-i+1$ 个点。

$1\leqslant n\leqslant 10^5$

Solution：

看上去非常不可做，发现 $i$ 和 $i+1$ 一定要连边，于是就变成了一个序列问题，即给你很多线段，求最多能选出多少线段不相交，于是 $DP$ 一下， $F[i]=\max(F[j]+1(i和j之间存在一条边),f[i-1])$ 。

Code：

没有代码