提出 #60103064

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define F first
#define S second
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
#define answer cout << ans1 << "\n"
#define db long double
using namespace std;


int n,m,a,b,c,d,k,w,x,y,z,ans1,q,T;
bool f=0;
char cc;
const int N=2e5 + 10;
const int mod = 998244353;
int dsu[N],dsize[N],dp[N],arr[N];
vector<int> g[N];
set<pair<int,int>> st;

int dsu_get(int v)
{
  if(dsu[v]==v) return v;
  return dsu[v]=dsu_get(dsu[v]);
}

void unite(int v,int u)
{
  v=dsu_get(v);
  u=dsu_get(u);
  if(v==u) return;
  if(g[v].size()<g[u].size()) swap(v,u);
  dsu[u]=v;
  for(auto x : g[u])
  {
    g[v].pb(x);
  }
  g[u].clear();
  st.erase({arr[u],u});
}


void solve()
{
  cin >> n >> m;
  for(int i=1;i<=n;++i){dsu[i]=i; dsize[i]=1;}
  for(int i=1;i<=n;++i)
  {
    cin >> arr[i];
    st.insert({arr[i],i});
  }

  for(int i=1;i<=m;++i)
  {
    cin >> a >> b;
    a = dsu_get(a);
    b = dsu_get(b);
    if(arr[a]==arr[b])
    {
      unite(a,b);
    }
    else
    {
      g[a].pb(b);
      g[b].pb(a);
    }
  }

  dp[dsu_get(1)]=1;

  for(auto [val,v] : st)
  {
    if(dp[v]==0){continue;}

    for(auto x : g[v])
    {
      x = dsu_get(x);
      if(arr[x] > arr[v])
        dp[x] = max(dp[x], dp[v]+1);
    }
  }
  cout << dp[dsu_get(n)] << "\n";
}

int main(){
  ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  int tt=1,var=0;
//  cin >> tt;
  while(tt--)
  {
    solve();
  }
  return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:88:12: warning: unused variable ‘var’ [-Wunused-variable]
   88 |   int tt=1,var=0;
      |            ^~~

ジャッジ結果