WRuperD

摘要： 题意： 在一个有 $n$ 个点，$n$ 条边单向没有重边的图中，你可以改变任意一条边的方向，但需要花钱，问你最少花多少钱改变多少条边的方向才能使得图联通。 思路： 由于是 $n$ 个点，$n$ 条边单向没有重边的图，所以为了保证联通，最后结果肯定是一个环，所以我们只需要对每个点枚举逆时针的环和顺时针 阅读全文