Bài 1:
công ty điện xây dựng n trạm biến áp đặt tại n điểm trên địa bàn. Các trạm biến áp này đc đánh số thứ tự từ 1 đến n(2<=n<=600). công ty nối n-1 đường dây điện giữa các trạm biến áp sao cho khi 1 trạm biến áp bất kì đc nối vs lưới điện quốc gia thì tất cả các trạm đều đc cung cấp điện! hiện tại giữa các trạm biến áp co m (n<m<2000) con đg bộ đã xây dựng để từ 1 trạm biến áp này có thể đi đến bất kì 1 trạm biến áp nào khác và cá họ dân đều đang sống trên con đg này. để nối đường dây giữa 2 trạm khác nhau, trạm thứ i vs trạm thứ j thì có thể cung cấp đc điện sinh hoạt cho Cij (0<=Cij<=1000) hộ gia đình sống dọc theo con đường bộ này.
tính cách nối dây thế nào để cung cấp đc điện cho n` hộ gđ nhất và tổng số hộ gđ đc cung cấp là bao nhiêu?
inp: dòng đầu ghi n và m
dòng thứ k(1<=k<=m) trong m dòng còn lại thể hiện thông tin trên con đường thứ k, trong đó mỗi dòng ghi 3 số nguyên cách nhau 1 dấu cách số thứ 1 và thứ 2 là chỉ số của hai trạm đc nối trên con đg đó và số thứ 3 là số hộ dân đang sinh sống trên con đg này!
Out: 1 số ng dương là max.
Bài 2: Đoạn hoán vị
Cho dãy số A gồm n số ng dương a1,a2,...,aN. mỗi số trong dãy A chỉ xuất hiện đúng 1 lần (1<=n, ai<=100000).
Hãy tìm đoạn dài nhất gồm các phần tử trong dãy trên tạo thành 1 hoán vị các phần tử của tập giá trị {1,2,...,k}
INP: dòng 1: số n
Dòng 2 trở đi : ghi n số a1,a2,... ,aN, giữa các số cách 1 dấu cách hay xuống hàng
OUT: k có đoạn nào thỏa mãn thì ghi 0
có thì:
dòng 1: ghi imax là chỉ số đầu tiên của đoạn dài nhất tìm đc trong dãy A
dòng 2: ghi dmax là số phần tử của đoạn dài nhất
đang cần gấp lắm mà kô biết giải, giúp mình với cám ơn nhiều...
Bookmarks