摘要:
思路很简单,显然是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)
浙公网安备 33010602011771号