Rainie1014的博客

对于第i个人，我们知道他的合法区间[a[i].x,a[i].y]。首先我们将其和他合法区间内的第一个值进行匹配，如果有后来的人需要和这个值匹配的时候，我们就让这个人和别的合法区间内的值进行匹配，如果匹配成功，就将他之前所匹配的值让出来给后来的人，如果匹配失败，就继续占着这个位置。 要求最大字典序，所以从后往前匹配#include #include const int maxn=65; cons

很好很难的一个题 思路参考点击打开链接 floyd+dfs二分图判定+二分图最大匹配 #include #include #include #include using namespace std; int book[510]; int maze[510][510]; int n,m,k,flag; int inf=0x3f3f3f3f; int g[510][510]; void flo