Thành phố Cuồng loạn

Đường Kính Của Cây Trong lý thuyết đồ thị, đường kính của một cây được định nghĩa là độ dài của đường đi đơn dài nhất giữa bất kỳ cặp nút nào trong cây. Phương Pháp Tìm Đường Kính Một thuật toán hiệu quả để xác định đường kính của cây bao gồm hai bước Duyệt Sâu (DFS): Chọn một nút bất kỳ trong cây (ví dụ, nút có chỉ số 1) và thực hiện thu ...

A. Lost Luggage - Tối ưu hóa Lưu lượng và Quy hoạch động Bài toán yêu cầu tính toán dòng chảy cực đại qua một cấu trúc phân tầng. Thay vì giải trực tiếp bài toán dòng chảy极大 (Max-flow), ta chuyển đổi sang bài toán tìm cắt nhỏ nhất (Min-cut) vì đối với đồ thị này, giá trị cắt nhỏ nhất tương đương với kết quả cần tìm. Sử dụng quy hoạch động có ...

A - Strictly Increasing? #### Ý tưởng > Sử dụng mô phỏng. #### Mã nguồn Xem mã nguồn #include <bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 5; vector<int> positions[MAXN]; void solve() { int n, ans = INT_MAX; cin >> n; for (int i = 0; i < n; i++) { int x; cin >> x; positions[x ...