摘要：
【题解】 既然是一人对应一床，那么显然可以用二分图匹配来做。俩人认识的话，如果其中一个a是在校学生，另一个b不回家，b就可以向a的床连边（a,b当然也可以是同一个人）。 然后如果最大匹配数大于等于需要床的人数，就存在合法方案。 1 #include<cstdio> 2 #include<algori 阅读全文
摘要：
【题解】 其实是个二分图最大匹配的模板题，直接上匈牙利算法就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #define rg register 5 using namespace std; 6 int n,m,E,a 阅读全文
摘要：
【题解】 用线段树维护区间最大值（因为没有修改，St表也可以），然后由于x,y可能是降雨量未知的年份，需要进行分类讨论。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #define N 50010 5 #defin 阅读全文