道路与航线 （无向图缩点 拓扑排序求最短路

342. 道路与航线
思路：
看起来像是道最短路模板题，但是 $spfa$ 会 $T$ 掉，优化的 $spfa$ 好像可以过掉这个题（ACwing时限大了
不过我们这里不讨论优化的 $spfa$
题目限制比较奇妙，双向边的权值是非负的，单向边的权值可能为负，但是单向边不会构成环
如果我们把所有由双向边构成的连通块看成一个点，那么之后添加完单向边就构成了一个有向无环图
对于 $DAG$，我们可以用拓扑排序很快的求出单源最短路
而对于每个连通块，我们可以用 $Dijkstra$ 解决

看完题解感觉好像懂了，首先 $dfs$ 对连通块染色，然后对连通块建有向图跑拓扑排序求最短路
这些听起来都很合理
然后就是对于每个连通块执行 $Dijkstra$ 算法，具体步骤可以看代码
它把所有点都先 $push$ 进来的行为我不是非常能理解
然后它的拓扑排序更新是在执行 $Dij$ 的过程中顺便进行的
我大受震撼，不过确实有点道理
这个过程真的好抽象
样例的图大概是这样的

code：

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#