BK Algorithm Club
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.


BK Algorithm Practice Forum
 
Trang ChínhTrang Chính  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

 

 vn.spoj.pl/problems/VCOLDWAT

Go down 
2 posters
Tác giảThông điệp
lenhhoxung
bắt đầu sự nghiệp đi học
bắt đầu sự nghiệp đi học



Tổng số bài gửi : 29
Join date : 26/11/2008

vn.spoj.pl/problems/VCOLDWAT Empty
Bài gửiTiêu đề: vn.spoj.pl/problems/VCOLDWAT   vn.spoj.pl/problems/VCOLDWAT I_icon_minitime09.01.09 0:00

Bài này USACO Bảng đồng mà mình kông là dc 100, gà thật, mọi người làm thử rồi hướng dẫn với.
Bài này mình làm kiểu đơn giản thôi, xây dựng cây, duyệt DFS và BFS để tính khoảng cách và in ra, thời gian sẽ là 2N, trong đó N là số đường ống.
Thắc mắc một chỗ là đối với bài này, nếu cho số đường ống là N thì suy ra số nút ống là N/2 - 1 luôn, vậy tai sao lại có thêm biến C nữa, không bik suy luận như thế có gì sai kô nhỉ :-/
Về Đầu Trang Go down
ktuan
dzô THCS
dzô THCS



Tổng số bài gửi : 30
Join date : 02/01/2009

vn.spoj.pl/problems/VCOLDWAT Empty
Bài gửiTiêu đề: Re: vn.spoj.pl/problems/VCOLDWAT   vn.spoj.pl/problems/VCOLDWAT I_icon_minitime09.01.09 15:01

bai nay chi can duyet DFS la on
Về Đầu Trang Go down
 
vn.spoj.pl/problems/VCOLDWAT
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
BK Algorithm Club :: Giải bài trực tuyến :: SPOJ-
Chuyển đến