Danh sách các bài về đồ thị trên SPOJ

Bao gồm: duyệt đồ thị, đường đi, cây, luồng, cặp ghép:

• Duyệt đồ thị
  
  
  
  • PPATH
    


• Đường đi
  
  
  
  • HIGHWAYS
    
  • SHPATH
    
  • WORDS1
    


• Cây
  
  
  
  • MST
    
  • Cây khung nhỏ nhất ( HEAP ) http://vn.spoj.pl/problems/QBMST/
    
    


• Cây phân đoạn: interval tree (không hẳn là đồ thị, thôi kệ cứ là cây thì cho vô đây)
  
  
  
  • RECTP
    


• Luồng
  
• Cặp ghép
  
  
  
  • TOURS
    
  • ASSIGN
    
  
  

Đường đi Euler:

• PLAY WITH WORDS
  

Dijkstra:

• SHOP
  

Luồng thì có bài POTHOLE -> luồng chuẩn, ko có 1 tí biến đổi nào luôn

Cặp ghép thì có thêm bài TAXI
nhớ là đã làm cặp ghép trên SPOJ nhiều lắm, mà h nhìn vô cái đề bài chả nhớ bài nào là cặp ghép cả