摘要：题目链接：https://www.luogu.com.cn/problem/P4392 思路：线段树，查询区间最大最小值的差是否在限制内 #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,c; int a 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1963 思路：匈牙利算法，由于需要输出字典序最小，所以要考虑匈牙利算法递归的顺序问题，从后向前递归时，前面的点如果需要修改就可以直接修改，所以这样的顺序会得到最小字典序。题中的距离公式可以通过转化，求得i对应的两个t[i 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P2055 思路：匈牙利算法，二分图最大匹配 #include <bits/stdc++.h> using namespace std; const int N=55; int n,m,ans;//m记录除去回家的人的人数， 阅读全文