通信线路

二分 + 双端队列广搜 复杂度 /(m /cdot log(r – l) = 1 /times 10^4 /times log(10^9) = 3 /times 10^…

单源最短路径 DIjkstra 算法 auto Dijkstra = [&](int s) { std::priority_queue<PII, std::vecto…