摘要：
本题最主要的就是拆点G[maxn][maxn],前面的是原来的点u，后面的是相对的u',如果接完客人u可以再去接客人v，则连G[u][v] = true; 然后就KM下，用n-m(匹配数)就是答案；#include#include#include#includeusing namespace std;const int maxn = 505;int n,T,ans;struct guest{ int sx,sy; int tx,ty; int st; int time;}gu[maxn];bool G[maxn][maxn];int link[maxn];int vis[maxn];b 阅读全文
摘要：
本题本是模板题，但由于开始并查集写出，好不容易发现了，有没改彻底，导致狂WA,以后一定要注意，修改后要多检查，别急忙交；#include #include #include #include #define maxn 105using namespace std;const int INF = 0x3f3f3f;int G[maxn][maxn];struct Edge{ int from; int to; int len; bool operator >N){ memset(G,0,sizeof(G)); Slover.init(N); ... 阅读全文