Bình luận

• 
  

  0

  

  haiduong151109  đã bình luận lúc 23, Tháng 9, 2025, 22:29

  ý tưởng tự thẩm cho bài k bt đúng ko ae tham khảo :))) sai thì góp ý ạ

  ! Nhìn xuôi ta thấy khi xoá 1 cạnh ta cần bt xem còn bao đỉnh bao cạnh vì số rương có thể dùng là used=min(canh,dinh) còn lại => vs độ chênh giữa cạnh và đỉnh t xoá đi số lượng đỉnh có giá trị nhỏ nhất đúng bằng độ chênh đó khi chung tplt thì giá trị nhỏ nhất của đỉnh nào thì sẽ bị xoá đi khác tplt thì giá trị bị bỏ đi tương ứng là cái mà khi nó tách . T/h nếu đỉnh đó khi tách ra khác tplt nhưng bị sử dụng từ trc đó r giá trị nhỏ nhất bị xoá sẽ nằm bên phía còn lại Bài này đề yêu cầu xoá từ đầu xuống thì DSU ngược từ đít lên sau đó mấy cái áp dụng trên tư duy ngược lại hết khi nói tập v vào tập u t cho tất cả heap của v vào u ( heap là số lượng giá trị từ lớn nhất xuống thấp nhất trong pq ) sau đó old sẽ là số lượng rương đã sử dụng trc khi nối và new_used là số lượng rương có thể dùng sau khi nối t lấy độ chênh 2 cái đó và dùng while duyệt đến khi nó về 0 dùng sum+= những cái top ở heap => ở trên là xoá đi nhg cái nhỏ nhất còn ở dưới ngc lại là thêm những cái lớn nhất => :)) bài này tự nháp tự thẩm r AC e k bt e tư duy dúng k mong ai GOD vào góp ý ạ

• 
  

  -2

  

  haiduong151109  đã bình luận lúc 23, Tháng 9, 2025, 5:32

  xin hướng dẫn giải vs ạ

• 
  

  -2

  

  haiduong151109  đã bình luận lúc 22, Tháng 9, 2025, 9:47

  hello