NOIP模擬day2 2020.10.30

今天這題啊,難度肯定達到了,這真的是NOIP嗎?不過質量還是高啊。 T1 首先,題目看似第一要求邊數目,第二才管權值。但我們不能就這樣掉坑裏了,去先找多少條邊。注意到在一個連通塊中,當邊數最多時一定是 n − 1 n-1 n−
相關文章
相關標籤/搜索