AC代碼

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

題意：

將給出n個(gè)頂點(diǎn)和m條有向邊的加權(quán)有向圖，其中第i條邊的權(quán)重為wi（1≤i≤m）。

您需要反轉(zhuǎn)此圖的某些邊，以便在圖中至少有一個(gè)節(jié)點(diǎn)可以出發(fā)訪問其他節(jié)點(diǎn)。

這些反轉(zhuǎn)的成本等于所有反轉(zhuǎn)邊的最大重量。

如果不需要邊反轉(zhuǎn)，則假設(shè)成本為0。保證不存在自循環(huán)或重復(fù)邊。

求完成任務(wù)所需的最低成本。如果沒有解決方案，請打印整數(shù)?1。

題解：

二分查找 + DFS