题目 SPFA模板题,题目中数据可能有两个点之间有多条边直接相连,使用 unordered_map< int, unordered_map< int, int>>, 来存储图的结构,可以方便的去除重边. 实现 #include<stdio.h> #include<cmath> #include<iostream> #include<string.h> #include<algorithm> #include<queu…