1034 Head of a Gang （30 分）(算法笔记)

需要解决的问题：

• 建立邻接矩阵的时候下标所用的是数字，而题目给的是字符串，所以需要按照一定的规则将字符串对应为相应的序号
  将人名的编号对应为出现的顺序，再建立两个map函数负责映射：将字符转换为编号，编号转化为字符
• 剩下的就是DFS图遍历算法的问题
  由于题目要求输出的总权值超过threshold（阈值），并且每个帮派的人数大于2人，所以DFS函数中的参数为，“现在访问的成员编号” “&头领是谁” “&帮派人数” “&帮派总权重”
  节点数是边数的两倍，所以最大值要大于2000

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
const int maxn = 2010;
int G[maxn][maxn] = {
    0 }, weight[maxn] = {
    0 };//G:邻接矩阵,边的权值；weight：点的权值
map<string, int> stringtoint;//人名->编号
map<int, string> inttostring;//编号->人名
map<string, int> gang;//以XXX为首的团体人数
int numperson=0, n, threshold;