Trang chủ Tin Học Lớp 11 Nhóm của CJ - tức là nhóm Grove Street Families...

Nhóm của CJ - tức là nhóm Grove Street Families và nhóm Los Santos Vagos trước giờ là kẻ thù của nhau, và bây giờ vẫn vậy. Và giờ nhóm Los Santos Vagos sẽ cố

Câu hỏi :

Nhóm của CJ - tức là nhóm Grove Street Families và nhóm Los Santos Vagos trước giờ là kẻ thù của nhau, và bây giờ vẫn vậy. Và giờ nhóm Los Santos Vagos sẽ cố để chiếm lấy vùng của Grove Street Families mà trước đó CJ đã tịch thu từ Ballas. CJ thì đang tìm khu vực trọng điểm trong vùng để tập trung lực lượng chống trả nhóm Los Santos Vogas. Trên bản đồ vùng của Grove Street Families có N điểm căn cứ, các căn cứ được đánh số theo thứ tự từ 1 tới N, và M tuyến đường một chiều nối trực tiếp giữa hai căn cứ. Khu vực trọng điểm là khu có nhiều căn cứ nhất, sao cho bất kỳ hai căn cứ nào cũng có thể đi đến để yểm trợ cho nhau. Định nghĩa căn cứ u có thể đi tới căn cứ v là tồn tại một đường đi từ u tới v, tức là tồn tại dãy các căn cứ `P=⟨u=p_0,p_1,...,p_k=v⟩` sao cho `AAi :1 \le i \le k` thì tồn tại tuyến đường trực tiếp từ căn tứ `p_(i-1)` tới căn cứ `p_i`. Yêu cầu: Hãy tìm cho CJ khu vực trọng điểm trên. Nếu có nhiều khu vực trọng điểm như vậy, chỉ ra một khu vực bất kì. Dữ liệu vào: Gồm M+1 dòng: Dòng đầu tiên chứa hai số nguyên dương N, M thể hiện số căn cứ và số con đường một chiều. M dòng tiếp theo, dòng thứ i chứa hai số `u_i` và `v_i` thể hiện có đường một chiều nối từ căn cứ `u_i` tới căn cứ `v_i`. Kết quả: Ghi ra hai dòng: Dòng đầu tiên ghi số K là số căn cứ lớn nhất trong khu vực trọng điểm tìm được Dòng tiếp theo là ghi ra số hiệu của K căn cứ trong khu vực trọng điểm theo thứ tự tăng dần. Ví dụ Input: 11 15 1 2 1 8 2 3 3 4 4 2 4 5 5 6 6 7 7 5 8 9 9 4 9 10 10 8 10 11 11 8 Output: 4 8 9 10 11 Giới hạn: 30% số test đầu tiên có `N \le 10^3,M \le 2.10^3` 70% số test còn lại có `N \le 10^5,M \le 2.10^5`

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK