正解:网络流

解题报告:

传送门$QwQ$

题目好长昂,,,大概概括下$QwQ$.就说有$n$个节点$m$条边,然后要求每次走的路径都不一样,问最多能走多少次,然后在次数最多的前提下问路径最短是多少$QwQ$

$umm$不难想到费用流,,,?就最小费用最大流嘛,给每个边建节点,向以这条边的终点为起点的边连边,因为对每条边的经过次数有限制所以拆点?拆开的点之间连流量为1费用为边长的边,然后终点为学校的边指向$T$,$S$指向起点为寝室的边,$over$?

口胡的,有问题再来$upd$

标签：费用,终点,洛谷,指向,晨跑,条边,SDOI2009,节点,QwQ
来源： https://www.cnblogs.com/lqsukida/p/11332173.html