//
you're reading...
Bài tập huấn luyện, Chủ đề đồ thị (Graph)

Bài tập huấn luyện: Bữa tiệc vui vẻ

[Bộ đề huấn luyện về chủ đề đồ thị]


Chuyên đề Đồ thị (Graph) – Bài 8


Đề bài


Một công ty có N nhân viên (kể cả giám đốc, 1≤N≤2000), công ty được tổ chức theo sơ đồ hình cây với: K là cha của L có nghĩa là K là cấp trên trực tiếp của L, ông giám đốc là gốc cây. Nhân viên thứ i (có tên là i) có độ vui vẻ hi với -128≤hi≤127.

Ông giám đốc muốn tổ chức một bữa tiệc có tổng độ vui vẻ của những người đến dự là lớn nhất và nếu có một nhân viên nào đó đi dự thì sẽ khong có cấp trên trực tiếp của anh ta. Đương nhiên là ông giám đốc phải có mặt. Bạn hãy giuáp ông giám đốc trong việc lập chương trình này.

Dữ liệu: Vào trong file BUATIEC.INP

  • Dòng đầu ghi số nguyên dương N
  • Dòng thứ hai ghi N số h1, h2, …, hn
  • N-1 dòng cuối cùng ghi 2 số L và K vói ý nghĩa K là cấp trên trực tiếp của L.

Kết quả: Ghỉa file BUATIEC.OUT số S là tổng độ vui vẻ lớn nhất có thể nhận được.

Ví dụ:

BUATIEC.INP BUATIEC.OUT
7

1 1 1 1 1 1 1

2 1

3 1

4 2

6 2

5 3

7 3

5

 

 


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ê

  • 149,393 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: