2011年8月28日
摘要: 思路很简单,显然是2分图最大匹配。其中需要floyd处理一下。构图很恶心。个人觉得这题出得不好。#include<iostream>#include<map>#include<string>using namespace std;int n,m,k;const int N=405;int a[N],b[N];bool mat[N][N];bool visit[N];int link[N];bool trans[N][N];char targ[N][30];map<string,int> mapa;bool dfs(int u){for(int i 阅读全文
posted @ 2011-08-28 02:02 不是我干的 阅读(226) 评论(0) 推荐(0)