Cây khung nhỏ nhất QBMST spoj: Kruskal, Prim heap

Code QBMST được viết bằng thuật toán Kruskal Pascal Mình đã bỏ một số phần thừa trong sách TLGK Chuyên tin Thuật toán kruskal dưới đây được biểu diễn đồ thị bằng danh sách cạnh trong lí thuyết đồ thị:

Code QBMST được viết bằng Prim Heap Pascal

Continue reading


REFORM spoj – VOI 2015 – Kế hoạch cải tổ

Nguồn đề bài: http://vn.spoj.com/problems/REFORM/ 1. Đề bài REFORM spoj Mạng giao thông của thành phố NВ có n nút giao thông và m đoạn đường phố hai chiều nối các nút giao thông. Các nút giao thông được đánh số từ 1 đến n. Các đoạn đường phố được đánh số từ 1 đến m. Mạng […]

Continue reading


TNHWIFI spoj – Cafe wifi

Nguồn đề bài: http://vn.spoj.com/problems/TNHWIFI/ 1. Đề bài TNHWIFI spoj Trong một thành phố, người ta thấy có M con đường song song theo hướng đông – tây và N con đường song song theo hướng bắc – nam, khoảng cách giữa hai con đường song song với nhau là 1. Tại mỗi giao lộ đều có một […]

Continue reading


SAFENET2 spoj – Mạng máy tính an toàn

Nguồn đề bài: http://vn.spoj.com/problems/SAFENET2/ 1. Đề bài SAFENET2 spoj Có n máy tính đánh số từ 1 đến n và m dây cáp mạng,giữa 2 máy tính có thể có một hoặc nhiều đường dây cáp mạng nối chúng,không có cáp mạng nối một máy với chính nó.Hai máy tính có thể truyền dữ liệu cho nhau […]

Continue reading