qq_45806136的博客

，因此无法直接进行比较。因此，如果需要使用vector类型作为unordered_map的键类型，可以自定义哈希函数和相等运算符。但是这需要花费一定的时间和精力，并且需要确保自定义的哈希函数和相等运算符能够正确地处理vector类型的键。

853. 有边数限制的最短路#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 510, M = 10010, INF = 0x3f3f3f3f;struct Edge{ int u, v, w;}edges[M];int n, m, k, dist[N], backup[N];void BellmanFord(.

Dijkstra算法题目中可能有两条或者以上可以达到最短距离的路径，题目中会给一个第二标尺（第一标尺是距离），要求在所有最短路径中寻找第二标尺最优的路径。常见的第二标尺：（1）给每条边在增加一个边权（比如说花费），然后要求在最短路径有多条时，要求路径的花费之和最小（如果边权是其他含义，那么也可以是最大）（2）给每个顶点增加一个点权（例如每个曾是能收集到的物资），然后在最短路径有多条时，要求路径上结点的权值之和最大（最小）（3）直接问有多少条最短路径1、新增边权cost[u][v]表示u->

#include <iostream>#include <algorithm>using namespace std;const int MAX=1e6+10;int hashTable[MAX]={0};struct ListNode{ int val,next; bool flag; //flag==true,说明之前存在与该结点相等的结点，当前结点需要进行删除（插入到第二个链表中）}Node[MAX];void deduplicat