最小度限制生成樹

最爱丁珰發表於2024-05-22

先看這篇題解

其中主要是

這兩個部分的證明也就說明了為什麼可以使用wqs二分

這篇文章還沒有詳細看,有空了詳細看一下(這篇文章的方法也沒看,還有洛谷第一篇題解)

相關文章