[Bài Tập] Các Bài Tập Pascal Về DFS - BFS - Tin Học Việt

Tin học Việt

Would you like to react to this message? Create an account in a few clicks or log in to continue.Tin học Việt

A place for learning and sharing knowledge

• Home Portal Latest images Search

  Search Query
  Display results as : Posts Topics
  Advanced Search

  Register Log in

You are not connected. Please login or register

Top posters

Admin
pha96
Rin_vip
Chuheokhaukhinh
fanchelseavip
camchung
chuot_177
Hoangnguyen9071
nnsanh78
Kylin

Latest topics

» [Đề thi] Đề thi HSG cấp thành phố lớp 12 đợt 1 môn Tin các năm by camchung Sun Jul 26, 2015 10:49 am» [Bài tập] Các bài tập quy hoạch động cơ bảnby popperdk Tue Apr 28, 2015 2:17 am» [Unix/Linux] Lecture 2 - File Transfer and Working with Commandsby Admin Tue Apr 07, 2015 9:35 pm» [Unix/Linux] Lecture 1 - Basic Commandby Admin Tue Apr 07, 2015 8:44 pm» [Unix/Linux] Introduction To Unix/Linuxby Admin Tue Apr 07, 2015 8:17 pm» [Thuật toán] Loang trên ma trậnby zoutsec Sat Feb 28, 2015 4:26 pm» Thảo luận về stack!by ganar27 Sat Jun 14, 2014 4:21 pm» [Bài tập] Bài tập về đường đi ngắn nhấtby sonlv1112 Fri Feb 07, 2014 9:37 pm» [Game học hóa] Căn nhà phù thủyby Admin Sun Jan 26, 2014 8:32 pm» [Game] Căn nhà phù thủyby Admin Sun Jan 26, 2014 8:31 pm

• Tin học Việt
• Kiến thức CNTT
• PASCAL

2 posters[Bài tập] Các bài tập Pascal về DFS - BFSAdmin

• 

AdminAdminPosts : 48Golds : 2147483646Liked : 18Ngày tham gia : 2011-08-25Tuổi : 28Đến từ : Ho Chi Minh City

• Post n°1

[Bài tập] Các bài tập Pascal về DFS - BFS

by Admin Sun Nov 13, 2011 4:13 pm

001.SARS Spoiler:Một cơ quan có N nhân viên được đánh sốthứ tự từ 1 đến N. Mỗi người có một phòng làmviệc riêng của mình. Do nhu cầu công việc, hàng ngày mỗi nhân viên có thể phảitiếp xúc với một số nhân viên khác. Vào một ngày làm việc bình thường, có mộtnhân viên bị nhiễm bệnh SARS, nhưng do không biết nên người này vẫn đi làm. Đếncuối ngày làm việc người ta mới phát hiện ra người nhiễm bệnh SARS đầu tiên.Khả năng lây lan của SARS rất nhanh chóng: một người nhiễm bệnh SARS nếu tiếpxúc với một người khác có thể sẽ truyền bệnh cho người này. Yêu cầu Hãy giúp các bác sĩ kiểm tra xem cuốingày hôm đó, có tối đa bao nhiêu người có thể nhiễm bệnh và đó là những ngườinào để còn cách ly. Người có tiếp xúc với người nhiễm bệnh được coi là ngườinhiễm bệnh. Dữ liệu Dữ liệu vào từ file văn bản SARS.INP. Dòng đầu tiên ghi 2 số tự nhiên N và K(1ét một mạng lưới giao thông bao gồm một tập hợp các nút và đường dây liên lạc trực tiếp hai chiều giữa các nút. Mạng được xem là liên thông nếu có đường đi giữa mọi cặp nút bất kì.Một số nút cung cấp loại dịch vụ A đến tất cả các nút (bao gồm cả chính nó), trong khi một số nút cung cấp loại dịch vụ B cho tất cả các nút (bao gồm cả chính nó). Cùng một nút có thể cung cấp cả hai loại dịch vụ. dây mạng quan trọng là đường dây khi bị ngắt, sẽ dẫn đến gián đoạn việc cung cấp một trong hai loại hình dịch vụ A hoặc B cho một số nút.V để xác định số lượng đường dây mạng quan trọng ( A) và cặp nút (B)Dữ liệu:Dòng đầu tiên của file văn bản có chứa bốn số nguyên, N, M, K, và L. N (1 ≤ N ≤ 100 000) là số của các nút mạng. M (1 ≤ M ≤ 1 000 000 ) là số đường dây trực tiếp, K (1≤ K ≤ N) là số của các nút cung cấp dịch vụ A, và L (1 ≤ L ≤ N) là số của các nút cung cấp dịch vụ B.

òng thứ haibiểu diễn cung cấp dịch vụ A.

òng thứ babiểu diễnM dòng có chứa một cặp số nguyên, pq (1 ≤ p, q ≤ N, p ≠ q). Có nhiều nhất một đường dây liên lạc trực tiếp giữa hai nút .

Cho trong file văn bản MGT.OUT:Dòng đầu tiên của văn bản có chứa một số nguyên duy nhất, S, số lượng các quan trọng . S saucó chứa một. Thứ tự xuất các đường dây mạng quan trọng là tùy ý. 4 cung cấp cả 2 loại hình dịch vụ.