7.25总结1.关闭流同步优化的办法2.#define int long long和signed main()3. 取不同容器长度.length() 或 .size 的选择。

满足最优子结构，dijkstra算法求单源最少价钱问题，在最短路径上不仅存在边权，又存在点权，每个城市的幸福感相当于点权，求最少价钱路线的数量，最少的花费，最优路线的幸福感总和，平均幸福感，分别开对应的数组来记录其结果，用pre数组来记录路线的每个城市的前一个城市节点。储存字符串+数值 (字符串加点权)的数组时用：pair<string, int> arr[205];储存pair数组对应的下标，方