RT，思路如下：

将原图中的边转变为新图中的点，将原图中每个点连的所有入边向所有出边对应新点连边，跑最小路径覆盖。

该方法能够拿到 $50$ 分，但我一直没想出来为什么错了，求大佬提供思路或者 hack 数据。

核心建图代码在此