Bình luận

• 

  H_IT_K35 • 5:52 a.m. 19 Tháng 10, 2024 •

  include<bits/stdc++.h>

  define ll long long

  define ld long double

  define pb push_back

  define pii pair<int, int>

  define fi first

  define se second

  define bit(i, x) ((x >> i) & 1)

  define SZ(x) ((int)(x.size()))

  define FOR(i, a, b) for (int i = a; i <= b; ++i)

  define FORD(i, a, b) for (int i = a; i >= b; --i)

  define task "test"

  using namespace std;

  mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());
  ll rand(ll l, ll r) { assert(l <= r); return uniform_int_distribution<ll>(l, r)(rd); }

  const int MAXn = 3e5 + 7;
  const int MOD = 1e9 + 7;
  const ll oo = (long long)(1e18);
  const int BASE = 3137;
  const int BL = 320;
  const int INF = (int)1e9;

  int n,m,vis[MAXn],id[MAXn],f[MAXn],res,dfstime;
  vector<int>adj[MAXn];
  stack<int>topo;

  void dfs(int u){
  vis[u]=1;
  for(int v:adj[u]){
  if(vis[v]==1){cout<<"BUG";exit(0);}
  if(!vis[v]){
  dfs(v);
  }
  }
  vis[u]=2;
  id[++dfstime]=u;
  }

  void solution(){
  cin>>n>>m;
  FOR(i,1,m){
  int u,v;cin>>u>>v;
  adj[u].pb(v);
  }
  FOR(i,1,n){
  if(!vis[i])dfs(i);
  }
  FOR(i,1,n){
  int u=id[i];
  for(int v:adj[u]){
  f[u]=max(f[u],f[v]+1);
  }
  res=max(res,f[u]);
  }
  cout<<res;
  }

  int32_t main() {
  if (fopen(task".inp", "r")){freopen(task".inp", "r", stdin);freopen(task".out", "w", stdout);}
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int ntest = 1; ///cin >> ntest;
  while (ntest--) solution();
  cerr << "\n" << 1.0 * clock() / CLOCKS_PER_SEC << "s ";
  }

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

  -5

  Phản hồi Chia sẻ
• 

  SPyofgame • 11:54 p.m. 23 Tháng 8, 2020 •

  Bài này sao không sài dp mình vẫn AC nhỉ 🙁

  -4

  Phản hồi Chia sẻ
• 

  BeTapDi • 10:23 a.m. 2 Tháng 8, 2020 •

  nói đơn giản lại là tìm cây có độ dài lớn nhất :))

  1

  Phản hồi Chia sẻ

  1 phản hồi
• 

  Vinht1k60 • 9:38 a.m. 2 Tháng 8, 2020 •

  Khác gì cây đâu nhỉ đồ thị có hướng không có chu trình thì là cây cho M vào để làm gì nhỉ ?

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

  -6

  Phản hồi Chia sẻ

  1 phản hồi
• 

  hhoangcpascal • 9:34 a.m. 2 Tháng 8, 2020 •

  Có mùi topo =))

  4

  Phản hồi Chia sẻ