//
you're reading...
00 - Chủ đề chung, Bài tập huấn luyện, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Kinh doanh

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Chọn đội tuyển dự thi quốc gia – 2016 – Ngày thi 17/5/2015 – Bài 4


Đề bài


Nam từ nhỏ đã tỏ ra là một cậu bé rất có năng khiếu làm kinh doanh. Ước mơ lớn nhất của Nam là có thể xây dựng được một nhà máy chế biến nông sản vừa để kinh doanh, vừa để phục vụ cho mọi người trong vùng quê của mình. Quê Nam có N ngôi làng, được đánh số từ 1 đến N. Hai ngôi làng i và j (1i, j ≤ N; i ≠ j) có thể có nhiều con đường hai chiều nối với nhau. Với số tiền ban đầu mà Nam có, Nam quyết định thực hiện hai công việc sau:

  • Mở một con đường nối trực tiếp giữa hai ngôi làng bất kỳ trong N ngôi làng trên.
  • Xây dựng một nhà máy chế biến nông sản tại một ngôi làng nào đó trong số N ngôi làng trên.

– Yêu cầu: Hãy cho biết sản phẩm của nhà máy mà Nam xây dựng có thể bán nhiều nhất cho bao nhiêu ngôi làng. Biết rằng những ngôi làng có đường đi đến ngôi làng mà Nam xây dựng nhà máy đều có thể mua được hàng của Nam.

– Dữ liệu vào: Cho từ tệp văn bản KD.INP có cấu trúc:

  • Dòng thứ nhất ghi hai số nguyên dương N và M (1 ≤ N ≤ 104; 0 ≤ M ≤ 104), N là số ngôi làng, M là số con đường nối trực tiếp giữa hai ngôi làng với nhau.
  • M dòng tiếp theo mỗi dòng chứa hai số nguyên dương i và j (1 ≤ i, j ≤ n, i ≠ j) thể hiện ngôi làng i và j có con đường hai chiều nối với nhau.

Các số trên một dòng được ghi cách nhau bởi kí tự trắng.

– Kết quả: Ghi vào tệp KD.OUT gồm một dòng chứa số nguyên dương duy nhất là số ngôi làng nhiều nhất có thể mua được sản phẩm của nhà máy mà Nam xây dựng.

– Ví dụ:

KD.INP KD.OUT
10 1

1 2

3
5 2

1 4

2 3

4

Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 150,179 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: