自己瞎搞了个字符串hash没跑过去= = ,只好用map过。
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
const int maxn=200+5;
int w[maxn][maxn],n,m;
int lx[maxn],ly[maxn];
int Left[maxn];
bool s[maxn],t[maxn];
map<string,int> mp1,mp2;
bool match(int i)
{
s[i]=true;
for(int j=1;j<=m;j++) if(lx[i]+ly[j]==w[i][j]&&!t[j]){
t[j]=true;
if(Left[j]==-1||match(Left[j])){
Left[j]=i;
return true;
}
}
return false;
}
void update()
{
int a=(1<<30);
for(int i=1;i<=n;i++) if(s[i])
for(int j=1;j<=m;j++) if(!t[j])
a=min(a,lx[i]+ly[j]-w[i][j]);
for(int i=1;i<=n;i++) if(s[i]) lx[i]-=a;
for(int i=1;i<=m;i++) if(t[i]) ly[i]+=a;
}
int KM()
{
memset(Left,-1,sizeof(Left));
memset(lx,0,sizeof(lx));
memset(ly,0,sizeof(ly));
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
lx[i]=max(lx[i],w[i][j]);
}
for(int i=1;i<=n;i++){
for(;;)
{
memset(s,0,sizeof(s));
memset(t,0,sizeof(t));
if(match(i)) break;else update();
}
}
int ans=0;
for(int i=1;i<=m;i++)
if(Left[i]!=-1){
if(w[Left[i]][i]!=-100000000) ans-=w[Left[i]][i];
else return -1;
}
return ans;
}
int v[10]={1,2,4,8,16,32,64,128,512,1024};
int main()
{
int e;
while(~scanf("%d%d%d",&n,&m,&e))
{
mp1.clear();mp2.clear();
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
w[i][j]=-100000000;
char x[20],y[20];
int z;
int r=0,c=0;
for(int i=0;i<e;i++){
scanf("%s%s%d",x,y,&z);
if(mp1[x]==0) {mp1[x]=++r;}
if(mp2[y]==0) {mp2[y]=++c;}
w[mp1[x]][mp2[y]]=-z;
}
printf("%d\n",KM());
}
return 0;
}