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ị: const fi=”; nmax=15500; type data=longint; var f:text; u,v,c:array[1..nmax] of data; root:array[1..nmax] of data; n,m:data; procedure […]
Đồ thị
VDANGER SPOJ- Nguy hiểm rõ ràng trước mắt
Nông dân John đang ở trên một con thuyền nhỏ và đang tìm kiếm kho báu ở 1 trong số N (1 <= N <= 100) hòn đảo (đánh số từ 1..N) ở vùng biển Ca-ri-bò. Bản đồ kho báu cho John biết John cần phải thực hiện 1 hành trình đi qua đảo A_1, […]
CRITICAL SPOJ- Thành phố trọng yếu
Đất nước Hạnh Phúc có N thành phố được nối với nhau bởi M đường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con đường. Chính quyền nước này đưa ra một tiêu chí để đánh giá độ quan trọng của mỗi thành phố, theo đó độ quan trọng […]
MESSAGE Spoj – Truyền tin
Một lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được (chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).Thầy chủ nhiệm đang […]
V8SORT spoj – sắp xếp
Nguồn đề bài: http://vn.spoj.com/problems/V8SORT/ 1. Đề bài V8SORT spoj Cho một dãy số. Bạn cần sắp xếp dãy số bằng cách đổi chỗ các cặp phần tử. Chi phí để đổi chỗ phần tử hai ở vị trí i và vị trí j là Cij. Nhiệm vụ của bạn là tìm chi phí nhỏ nhất để […]
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 […]
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 […]
VBGRASS spoj – Bãi cỏ ngon nhất
Nguồn đề bài: http://vn.spoj.com/problems/VBGRASS/ 1. Đề bài VBGRASS spoj Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. Bessie […]
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 […]
UPGRANET spoj – VOI 2011 Nâng cấp mạng
Nguồn đề bài: http://vn.spoj.com/problems/UPGRANET/ 1. Đề bài UPGRANET spoj Một hệ thống gồm n máy tính đánh số từ 1 đến n được kết nối thành một mạng bởi m đoạn cáp mạng đánh số từ 1 đến m. Đoạn cáp mạng thứ i có thông lượng wi kết nối hai máy ui, vi cho phép […]
