返回信息流题目如图，谢谢了
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #89737同步于 2016/4/25
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
同学们来看看这倒算法题 给个思路
lansiluowang
2016/4/25镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
n的范围是多少啊，不大的话，可以枚举家庭所在位置为集会点，然后求路程开销然后取最小值。（不会选非家庭所在位置为集会点的，选家庭所在位置总可以有3户家庭花费为0，排列组合C(n,3)）。大的话考虑DP，参考kuangbin大牛的博客http://www.cnblogs.com/kuangbin/archive/2011/11/12/2246407.html，该题有个坑，就是人们只会向着离开出发点的方向移动。