啊嘞

摘要： 题目链接请戳 这里 解题思路 用最小费用最大流。 注意最后的费用会是long long级别。 阅读全文

摘要： 题目链接请戳 这里 解题思路 可以用最小费用最大流建模。 每条道路上的时间为费用，容量为1表示只能一个人通过（因为只对道路做了限值，顶点可以重复通过） 另建标号为0的顶点，其到标号为1的顶点容量为2，花费为0。 代码 阅读全文