Thành phố Cuồng loạn

n lần Floyd Thuật toán Floyd tiêu chuẩn có thứ tự duyệt như sau: for (k) for (i) for (j) kq[i][j] = min(kq[i][k] + kq[k][j]) Floyd tiêu chuẩn cho ta đường đi ngắn nhất không giới hạn số cạnh. Nhưng nếu viết thành: for (i) for (j) for (k) ketqua[i][j] = min(kq[i][k] + a[k][j]) (trong đó \(ketqua\) là ma trận khởi tạo toàn giá trị vô cùng, ...

Bài A: Đếm số phần tử có thể chèn giữa hai số Nếu hai số A và B khác nhau, kiểm tra xem hiệu của chúng có chẵn hay không. Nếu chẵn, có thể chèn một số ở giữa → tổng cộng 3 số. Nếu lẻ, chỉ có thể giữ nguyên hai đầu mút → 2 số. Trường hợp A == B, chỉ có duy nhất một giá trị. #include <bits/stdc++.h> using namespace std; int main() { in ...