silverhand-dy

摘要： void dijkstra(int n, int x, std::vector<std::vector<int>> &p, std::vector<std::vector<int>> &w, std::vector<int> &dist) { // n:点数 x:初始点 p,w:图 dist:距离 阅读全文

摘要： 模型 在[1, n]中给定k个长度不等区间[l, r]，求[1, n]中长度为d的区间与给定区间同时相交的最大数量 解法一 排序 + 滑动窗口 int solve(int n, int d, int k, std::vector<PII> &a) { std::sort(a.begin(), a.e 阅读全文