FJUT 3721 选错算法就wa死系列

在八百多年前的一天，Hang去约会女神，女神为了考验Hang，就决定考考他

Hang的女神把他带到了一个神奇的地方，这里有1~m个点,每个点之间会有一条单向路

在每个点之间的移动只能通过这条单向路来移动，女神希望Hang能走的越远越好

你能告诉Hang他最远能走多远吗？起点可以随意选择

所谓的最远是指起点和终点的编号差值最大

Input
单组数据

第一行是一个数正整n，表示有n条路

接下来是n行，每行两个整数，表示点a->点b有一条单向路（数据保证a<=b）

1<=n,a,b<=1e6

Output
输出一个整数，表示Hang可以跨的最远区间长度max（r-l）

SampleInput
6
1 3
2 4
4 6
3 5
5 7
6 10
SampleOutput
8

Hint：
有两条路能走最远
1->3->5->7
2->4->6->10
所以选第二条

看完题了 你以为这是并查集？好了 那你别做了 注意是单向边 那怎么做呢 万物皆dp 所以dp该上了
想下状态转移方程 输入l r
方程就是 dp【r】=max（dp【r】，dp【l】+r-l）；
是的就是这么简单 一个傻逼的线性dp 注意先按l从小到大排序下 相同的话就r从小到大
就是这么一个沙雕题 wa从开始到结束

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
}hsy[1000005];
int dp[1000005]= {0};
bool cmp(node a,node b)
{
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}
int main()
{
    int n,i;
    cin>>n;
    for(i=0; i<n; i++)
        scanf("%d%d",&hsy[i].x,&hsy[i].y);
    sort(hsy,hsy+n,cmp);
    int ans=-1;
    for(i=0; i<n; i++)
        dp[hsy[i].y]=max(dp[hsy[i].y],dp[hsy[i].x]+hsy[i].y-hsy[i].x),ans=max(ans,dp[hsy[i].y]);
    cout<<ans;


}