摘要:
题意: 有n个点和m条边,让你从1出发到n再从n回到1,不要求所有点都要经过,但是每条边只能走一次。边是无向边。 问最短的行走距离多少。 一开始看这题还没搞费用流,后来搞了搞再回来看,想了想建图不是很难,因为要保证每条边只能走一次,那么我们把边拆为两个点,一个起点和终点,容量是1,权重是这条路的长度 阅读全文
posted @ 2016-04-21 19:31 tun~ 阅读(183) 评论(0) 推荐(0) 编辑
|
|
摘要:
题意: 有n个点和m条边,让你从1出发到n再从n回到1,不要求所有点都要经过,但是每条边只能走一次。边是无向边。 问最短的行走距离多少。 一开始看这题还没搞费用流,后来搞了搞再回来看,想了想建图不是很难,因为要保证每条边只能走一次,那么我们把边拆为两个点,一个起点和终点,容量是1,权重是这条路的长度 阅读全文
posted @ 2016-04-21 19:31 tun~ 阅读(183) 评论(0) 推荐(0) 编辑 |
|