Bình luận

• 
  

  7

  

  pppssslc  đã bình luận lúc 19, Tháng 7, 2025, 2:30 ← sửa 2 →

  My solve:

  Nhận xét:

  • Để ý thấy các màu được tô màu đè lên nhau nên ta sẽ duyệt ngược các truy vấn.

  Cách làm:

  • Ta sẽ dfs tô màu như mình thường.
  • Vì ta duyệt ngược nên không thể tô đè.
  • Ta sẽ lưu ~memo[u][d]~ với ý nghĩa là đã tô màu từ đỉnh ~u~ với độ sâu ~d~.
  • Vì không thể tô đè nên việc tiếp tục tô với đỉnh bắt đầu và độ sâu giống nhau sẽ là vô nghĩa.

  ĐPT: ~O(q + m × d)~

  Pls don't downvote me .

• 
  

  0

  

  MNTT  đã bình luận lúc 5, Tháng 10, 2025, 1:26

  cảm ơn bạn đã hướng dẫn nha, tặng bạn 1 upvote