【二分查找 图论】P8794 [蓝桥杯 2022 国 A] 环境治理|普及本博文代码打包下载 C++二分查找 C++图论LQ 国拥有 n n n 个城市，从 0 0 0 到 n − 1 n - 1 n−1 编号，这 n n n 个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条道路都有一个属性 D D D，表示这条道路的灰尘度。当从一个城市 A 前往另一个城市 B 时，可能存在多条路线，每条路线的灰尘度定义为这条路线所经过的所有道路的灰尘度之和，LQ 国的人都很讨厌灰尘，所以他们总会优先选择灰尘度最小的路线。