传送门：【HDU】5102 The K-th Distance 题目分析：思路秒出，5101写完不到20分钟这题就AC了。。将所有点扔进队列中，记录前驱，步数，每次扩展的时候不走前驱，这样就相当于n棵树同时在扩展。注意到一条路径会被重复走两次，所以k*2，ans/2。注意姿势不对就会MLE。 代码如下： #include <map>#include <vector>

题目 有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p p p到 q q q移动一个员工，需要花费 c ( p , q ) c(p,q) c(p,q)。求最小花费。 分析 用动态规划，但是普通的动态规划不仅时间超时，空间也无法满足，所以需要

题目大意： 题目链接：http://contest-hunter.org:83/contest/0x50「动态规划」例题/5102 Mobile Service 有三个服务员和 m m m个地点，给定任意点到任意点的代价，求三个服务员在能到达所有地点的前提下总代价最小。 思路： 考虑深搜，把每种情况都求出来。（脑抽做法） 考虑费用流，所有点间依次建边，容量为1，代价为题目所给。（巨佬做