杭電多校2020第二場

1001-Total Eclipsephp 題意： n座城市，m條路，每一個城市有一盞亮度爲bi的燈，每次能夠選擇一個聯通塊讓聯通塊上全部城市k（k的數量要儘量大）的燈亮度減1，但燈亮度爲0的城市不能算入聯通塊中，問讓所有城市的燈亮度變爲0的最小次數是多少。html 題解： （這題偷偷改過題面也沒發通知==，加了k要儘可能大這句話） 咱們能夠找某個聯通塊上亮度最小的城市，一直減直到該城市亮度爲0，

>>阅读原文<<