• VNOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
    >
    • Tổ chức
  • Các kỳ thi
  • Wiki
  • Thông tin
    >
    • FAQ
    • Trình chấm ngoài
    • Tag
    • Máy chấm
    • Devlog
    • Github
    • Tickets
    • Thư viện đề thi
    • Đề xuất contest
  • Tạp chí 2025
VI EN Đăng nhập  hoặc  Đăng ký

duc123

  • Thông tin
  • Thống kê
  • Blog

Số bài đã giải: 45
Hạng điểm: #5444
Tổng điểm: 9,84
Đóng góp: -6

Xem các bài nộp

Đã tham gia 2 kỳ thi
Hạng rating: #5156
Rating: 1131
Min. rating: 1131
Max rating: 1208

Thông tin

include <bits/stdc++.h>

using namespace std; const int maxN = 1e6 + 5; const int oo = 1e18 + 7; const int MOD = 1e9 + 7; const int LOG = 65; const int MAXBIT = 31; int N, M, adj[maxN]; vector <int> aaa[maxN]; int DFS(int u) { if (adj[u] != 0) { return adj[u]; } int ma = 0; for (auto v : aaa[u]) { ma = max(ma, DFS(v) + 1); } return adj[u] = ma; } main() { iosbase::syncwithstdio(0); cin.tie(0); cout.tie(0); int n,m; cin >> n >> m; for (int i = 1, u, v; i <= m; i++) { cin >> u >> v; aaa[u].push_back(v); } int ma = 0; for (int u = 1; u <= n; ++u) { ma = max(ma, DFS(u)); } cout << ma << '\n'; return 0; }

Huy hiệu

Người dùng này không có huy hiệu nào.

«    »
CN
T2
T3
T4
T5
T6
T7
Ít
Nhiều

Lịch sử rating

, #

dựa trên nền tảng DMOJ | theo dõi VNOI trên Github và Facebook