摘要：
有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。 第一行一个正整数n 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253 题意： 给出一个v个点e条边的有向加权图,求1~v的两条不相交的路径使得权值和最小 题解： 最小费用最大流 吧2到v-1的每隔结点拆点x和x'，中间连一条容 阅读全文