数据结构算法——1089. 路由器

题目

输入
4 5
168.120.1.1 168.120.1.2 15
168.120.1.1 168.120.1.4 47
168.120.1.1 168.120.1.3 10
168.120.1.2 168.120.1.4 15
168.120.1.3 168.120.1.4 25
3
168.120.1.1 168.120.1.4
168.120.1.3 168.120.1.4
168.120.1.3 202.12.12.12

输出
30
25
-1

思路

这个数据量用floyd算法绰绰有余

由于要string索引，所以最好用map嵌套map来进行快速索引
然后需要一个set来记录所有string索引节点

记录好数据之后
利用三个for循环来进行计算即可

#include<iostream>
#include<map>
#include<set>
using namespace std;
#define INF 0x3f3f3f3f

map<string,map<string,int>> mstring;
set<string> IP;
int<