给定一个含有n个节点m条边的有向图，第i条边的权重为w[i]，定义图的超级源点u为：从u出发，可以到达图中的任何节点。但是给定的图中有可能不含有超级源点，所以你可能需要反转图中的一些边的方向，使得图中出现超级源点，反转的代价为所需要反转的边中的权值的最大值。图中保证不含有重边和自环。问你需要付出的代价最小值是多少，如果不存在答案，输出-1。

求思路