摘要： \(Solution\) 考虑把一个豆豆看成一条边，那限制流量为$1$，费用为$1$，豆豆即会被吃一次。拆点，两点之间连一条有贡献的边和无贡献的边，可做到让两条路径重合后不会多产生贡献。路线不可以相交可以通过连边的方式解决，但我们发现边数太多了。考虑我们连的一些无用的边，形如一个钝角三角形，明显有边 阅读全文