今天是我打卡第六天，做个普及/提高−题吧(#^.^#)

原题链接：[GESP样题 七级] 最长不下降子序列 - 洛谷

题目描述

输入格式

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1

5 4
2 10 6 3 1
5 2
2 3
3 1
1 4

输出 #1

3

输入 #2

6 11
1 1 2 1 1 2
3 2
3 1
5 3
4 2
2 6
3 6
1 6
4 6
1 2
5 1
5 4

输出 #2

4

输入 #3

6 11
5 9 10 5 1 6
5 4
5 2
4 2
3 1
5 3
6 1
4 1
4 3
5 1
2 3
2 1

输出 #3

4

说明/提示

数据规模与约定

C++

#include <bits/stdc++.h>
using namespace std;
const long long N=10000010;
long long n,m,a[N],d[N],f[N][15],ans=1;
queue<long long>q; 
vector<int>g[N];
int main(){cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1,u,v;i<=m;i++){cin>>u>>v;g[u].push_back(v);d[v]++; }for(int i=1;i<=n;i++){if(!d[i]){q.push(i);f[i][a[i]]=1;}}while(!q.empty()){int u=q.front();q.pop();for(auto i:g[u]){for(int j=1;j<=10;j++)f[i][j]=max(f[i][j],f[u][j]);d[i]--;iif(!d[i]){for(int k=a[i];k>=1;k--)f[i][a[]]=max(f[i][a[i]],f[i][k]+1); q.push(i);}}}for(int i=1;i<=n;i++)for(int j=1;j<=10;j++)ans=max(ans,f[i][j]);cout<<ans;return 0;
}