Bộ nhớ: 256 MiB
          Thời gian: 1000 ms
          
            Nhập/xuất từ luồng chuẩn
          
      
    
    
      
          Kiểu bài: Thông thường
          Kiểu chấm: So sánh văn bản
      
    
    
        
    
 
  
  
    
      
        
        
Nguồn: Free Contest
 
Ví dụ:
Dữ liệu:
7 7
1 2
1 4
2 3
3 6
4 5
5 6
6 7
3
7 3 1
5 1 2
5 0 3
Kết quả:
Giải thích:
 
Hình minh họa
- Trong hình vẽ, các đỉnh màu  được để trắng, các đỉnh màu  được tô xanh dương, các đỉnh màu  được tô vàng, các đỉnh màu  được tô xanh lá cây.
Giới hạn:
-  số test tương ứng với  số điểm có