AC代码

https://codeforces.com/contest/1777/submission/190713527

题意：

将给出n个顶点和m条有向边的加权有向图，其中第i条边的权重为wi（1≤i≤m）。

您需要反转此图的某些边，以便在图中至少有一个节点可以出发访问其他节点。

这些反转的成本等于所有反转边的最大重量。

如果不需要边反转，则假设成本为0。保证不存在自循环或重复边。

求完成任务所需的最低成本。如果没有解决方案，请打印整数−1。

题解：

二分查找 + DFS