C
Chờ một ngày nắng
Guest
chưa ạ, nay hoạt động một chút để tuần sau còn bận rộn ca àNắng mọi chưa ngủ à.
chưa ạ, nay hoạt động một chút để tuần sau còn bận rộn ca àNắng mọi chưa ngủ à.
Ừ em là hợi![]()
ơ sao kiếm chuyện với Ủi

giúp em vớiChào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5 =30
1 4 4 = 37
1 5 6 = 47
2 3 7 = 54
2 4 11 =61
2 5 9 =71
3 4 9 =80
3 4 2 =87
3 5 7 =97
4 5 8 =107
giúp em với

1. Em trình bày đề khó hiểu quáChào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5
1 4 4
1 5 6
2 3 7
2 4 11
2 5 9
3 4 9
3 4 2
3 5 7
4 5 8
giúp em với

1. Em trình bày đề khó hiểu quá
2. Em ra bài khó quá. Bài này phải thi hsg cấp thành phố rồi![]()

ca thua rồi áChào mừng bạn đến với diễn đàn Bạch Ngọc Sách
Để xem đầy đủ nội dung và sử dụng các tính năng, mời bạn Đăng nhập hoặc Đăng ký tài khoản