Professional Documents
Culture Documents
4 6
2143
1
- Dòng đầu chứa số lượng các loại hình chữ nhật.
- Dòng thứ hai chứa số lượng các hình chữ nhật loại 1
- Dòng thứ ba chứa số lượng các hình chữ nhật loại 2.
Ví dụ:
CN.INP CN.OUT
10 10 5
1100010000 3
1101110000 1
0000001100
0011110000
0010010000
0011110000
0000000000
1001111110
0001011010
0001111110
5
cặp thành phố.
Ví dụ: Với mạng lưới giao thông ở hình bên, tuyến đường từ 1 tới 2 thuộc
các đường đi ngắn nhất từ 1 tới 2 và từ 1 tới 3, còn tuyến đường từ 1 tới 4 chỉ thuộc 3
8
một đường đi ngắn nhất từ 1 tới 4.
Yêu cầu: Cho n, m và thông tin về mỗi tuyến đường. Với mỗi tuyến hãy
5
xác định số lượng đường ngắn nhất mà tuyến đó tham gia. Số này có thể rất lớn
nên bạn chỉ cần đưa ra số dư của kết quả tìm được khi chia cho 109+7. 4