Thành phố Cuồng loạn

Bài toán Badge (A) Với ràng buộc n \leq 1000, ta có thể áp dụng tìm kiếm chiều sâu (DFS) kết hợp mảng đánh dấu. Ý tưởng chính: với mỗi đỉnh xuất phát, duyệt theo liên kết cho đến khi gặp đỉnh đã thăm trước đó. #include <iostream> #include <vector> using namespace std; const int MAX = 1005; int n, ket_qua, lien_ket[MAX]; bool da_tha ...