DP题目，第一反应是二维，一个表示开始区间一个表示结束。
UVA10285 – Longest Run on a Snowboard 题解
大水题，DFS四个方向就可以了。
CodeForces-884C Bertown Subway 题解
首先分析题目，按照题目条件可以推断出这个铁路最后是又许许多多的环构成的，于是我们只要找出所有环的站点数，然后将两个最大的环合并，然后依次将各个环的平方相加，就可以得到结果了。
DP题目，第一反应是二维，一个表示开始区间一个表示结束。
大水题，DFS四个方向就可以了。
首先分析题目，按照题目条件可以推断出这个铁路最后是又许许多多的环构成的，于是我们只要找出所有环的站点数，然后将两个最大的环合并，然后依次将各个环的平方相加，就可以得到结果了。