Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
A1. Mạng máy tính In E-mail
(6 votes)
Người viết: Ngô Minh Đức   
17/04/2008

Bài 1. Mạng máy tính                                                         Tên chương trình: COMNET.PAS

Trong một Tổng Công ty có N máy tính được đánh số từ 1 đến N. Trong quá trình thực hiện việc xây dựng mạng máy tính trên phạm vi toàn Tổng công ty, người ta đã lắp đặt được M kênh trực tiếp truyền tin hai chiều giữa một số cặp máy. Hai máy tính trong Tổng Công ty có thể truyền tin được cho nhau theo kênh nối trực tiếp giữa chúng hoặc thông qua một số máy tính khác trong Tổng Công ty. Tổng giám đốc muốn xác định số lượng ít nhất kênh trực tiếp truyền tin cần lắp đặt thêm, sao cho hai máy tính bất kì trong Tổng Công ty có thể truyền tin được cho nhau.


Yêu cầu: Hãy giúp Tổng giám đốc thực hiện công việc nói trên.

Dữ liệu: Vào từ file văn bản COMNET.INP, trong đó:

·         Dòng đầu tiên chứa hai số nguyên dương N, M (0 < N £ 5000; M £ 200000);

·         M dòng tiếp theo chứa thông tin về M kênh truyền tin đã được lắp đặt: Mỗi dòng chứa hai số nguyên xác định hai máy tính được nối bởi kênh trực tiếp truyền tin đã lắp đặt.

Kết quả: Ghi ra file văn bản COMNET.OUT, trong đó:

·         Dòng đầu tiên ghi số K là số lượng kênh truyền tin cần lắp đặt thêm;

·         K dòng tiếp theo mô tả thông tin về K kênh tìm được: Mỗi dòng chứa hai số nguyên xác định hai máy tính cần lắp đặt thêm kênh nối giữa chúng.

 

Ví dụ:

COMNET.INP

COMNET.OUT

8 6

1 2

3 1

3 4

4 1

5 6

7 8

2

1 5

1 7

 
Tiếp >