摘要： 比较简单的题了。 只需从左上角到右下角找两条路就可以了。 因为每个点只能走一次，所以拆点，限制流量为1。 因为求的是最大值，所以权值取反求最小值。 因为第一个点和最后一个点经过两次，只算一次，最后要减去。 ps：数组还是开大点好。。。。不知道什么时候就SB了。。。 注意汇点可能不是最后一个点（模板的 阅读全文