Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4

106. KHỚP VÀ CẦU^{alg… co ban}

• 
  Dòng 1: Chứa hai số n, m (1  n  1000; m  10000)
  
• 
  m dòng tiếp theo, mỗi dòng ghi số hiệu hai đỉnh u và v: thể hiện giữa đỉnh u và đỉnh v có một cạnh nối chúng
  

• 
  Dòng 1: Ghi số khớp (P) và số cầu (Q) của đồ thị
  
• 
  P dòng tiếp theo, mỗi dòng ghi số hiệu một khớp tìm được
  
• 
  Q dòng tiếp theo, mỗi dòng ghi số hiệu hai đỉnh tương ứng với một cầu liên thuộc với hai đỉnh đó
  

GRAPH.INP	GRAPH.OUT
10 12 1 10 10 2 10 3 2 4 4 5 5 2 3 6 6 7 7 3 7 8 8 9 9 7	4 3 7 3 2 10 10 3 10 2 1 10

^{use only}107. HÀNG ĐỢI VỚI ĐỘ ƯU TIÊN ^heap

• 
  Thao tác "+V" (ở đây V là một số tự nhiên  10⁹): Nếu danh sách đang có ít hơn 15000 phần tử thì thao tác này bổ sung thêm phần tử V vào danh sách; Nếu không, thao tác này không có hiệu lực.
  
• 
  Thao tác "-": Nếu danh sách đang không rỗng thì thao tác này loại bỏ tất cả các phần tử lớn nhất của danh sách; Nếu không, thao tác này không có hiệu lực
  

• 
  Nếu ta thực hiện liên tiếp các thao tác: +1, +3, +2, +3 ta sẽ được danh sách (1, 3, 2, 3)
  
• 
  Thực hiện thao tác -, ta sẽ được danh sách (1, 2)
  
• 
  Thực hiện hai thao tác +4, ta sẽ được danh sách (1, 2, 4, 4)
  
• 
  Thực hiện thao tác -, ta sẽ được danh sách (1, 2)
  
• 
  Tiếp tục với các thao tác +2, +9, +7, +8, ta sẽ được danh sách (1, 2, 2, 9, 7, 8)
  
• 
  Cuối cùng thực hiện thao tác -, ta còn lại danh sách (1, 2, 2, 7, 8)
  

• 
  Gồm nhiều dòng, mỗi dòng ghi một thao tác. Thứ tự các thao tác trên các dòng được liệt kê theo đúng thứ tự sẽ thực hiện.
  

• 
  Dòng 1: Ghi số lượng những giá trị còn lại trong danh sách.
  
• 
  Dòng 2: Liệt kê những giá trị đó
  

^dijkstra108. HỘI CHỢ^{normal 10test}

Những cửa vào hội chợ được đặt ở những gian hàng nằm trên biên trái; còn những lối ra của hội chợ được đặt ở những gian hàng nằm trên biên phải. Từ một gian hàng bất kỳ có thể đi sang một trong những gian hàng chung cạnh với gian hàng đó.

• 
  Dòng 1: Chứa hai số m, n
  
• 
  m dòng tiếp theo, dòng thứ i chứa n số, số thứ j là a_ij.
  

• 
  Dòng 1: Ghi tổng số tiền phải trả.
  
• 
  Các dòng tiếp theo mỗi dòng ghi chỉ số hàng và chỉ số cột của một ô trên đường đi. Thứ tự các ô được liệt kê trên những dòng này phải theo đúng thứ tự trên hành trình: Bắt đầu từ một cửa vào, kết thúc là một lối ra.