[DFS và BFS] [SPOJ] ADS
Đề bài
Hướng làm của traitaodo
Hệ quả: Số chu trình cơ sở của đồ thị là k+m-n với k là số lượng thành phần liên thông trong đồ thị, m là số cạnh còn n là số đỉnh. Chứng minh công thức này đã có ở phần Hướng làm ở trên
Code
Nhãn: ADS, DFS và BFS, SPOJ
0 Nhận xét:
Đăng nhận xét
Đăng ký Đăng Nhận xét [Atom]
<< Trang chủ