道路和航线--Dijkstra+拓扑排序（巨坑）

Loj 10081

题目分析：

• 由于这题专卡$SPFA$,已死。
• 考虑到负权边，两点之间只有一条，故将双向边建图后，维护处连通块缩点，在建负权边，图为$DAG$
• 在缩点图上跑拓扑排序，连通块内部跑$Dijkstra$,就能维护处最短路$d[i]$
• 巨坑细节：$d[i]$要初始化为$0x7f$,而当$d[i]>0x3f$的时候就不能到达了，为什么不是$d[i]==0x7f$才不能到达呢?因为有可能一个点$d[u]=0x7f$,此时有一条边权为负，就可以去更新$d[v]$,但$u$点都不能到达，$v$点肯定不能到达！！！！！！！！！！！

Code:

#include <bits/stdc++.h>
using namespace std;
#define maxn 25010
#define maxm_1 50010
#define maxm_2 50010
#def