Bình luận

• 

  lecongtuantu • 10:05 p.m. 3 Tháng 3, 2025 •

  import sys
  sys.setrecursionlimit(10**6)

  def maximize(res, val):
  return max(res, val)

  def dfs(u):
  if f[u] != -1:
  return f[u]

  f[u] = 0
  for v in G[u]:
      f[u] = maximize(f[u], dfs(v) + 1)
  
  return f[u]
  

  n, m = map(int, input().split())
  G = [[] for _ in range(n + 1)]
  for _ in range(m):
  u, v = map(int, input().split())
  G[u].append(v)

  res = 0
  f = [-1] * (n + 1)
  for u in range(1, n + 1):
  res = maximize(res, dfs(u))

  print(res)

  CODE PYTHON CHO AI KHONG LAM MA DOI CO AN

  0

  Phản hồi Chia sẻ
• 

  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 ";
  }

  This comment is hidden due to too much negative feedback. Click here to view it.

  -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ỉ ?

  This comment is hidden due to too much negative feedback. Click here to view it.

  -5

  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ẻ