Google店面 题目 挂了

目标如果是minimimze匹配的距离和，应该可以用KM算法做，https://www.jianshu.com/p/36c3de94efd7， https://vjudge.net/problem/HDU-1533。但是没用到最后一个constraint的条件。

补充内容 (2018-8-15 11:38):
URL的format有问题，不知道怎么修改。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

肥宅快乐水 发表于 2018-8-15 12:01
max flow没毛病

这题有一限制是自行车距离每个人同样距离最多两个人， 不知道怎么用。。

大佬tsp是啥

lcltopismine3 发表于 2018-8-15 13:34
大佬tsp是啥

http://bfy.tw/JQ9N

hlckl123456 发表于 2018-8-15 04:22
我觉得单纯的bfs不对。
我说一下我的方法，也是我认为是正确的方法
BFS + 最小堆（python里是heapq）

他的方法是删车不是删人，一个车最多被一个人选择或者不被选，所以他的思路和你是一样的，起码我的意思和你一样的

肥宅快乐水 发表于 2018-8-15 21:09
http://bfy.tw/JQ9N

谢谢，受教育了
祝大佬早日找到女朋友

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

肥宅快乐水 发表于 2018-8-16 11:25
一不小心又装了个b， 我错了。

traveling salesman problem 算是比较常见的一种题型， 题没 ...

没有说你装b
我记得你好像在地里发了一个情感帖？或者你回复了一个我印象比较深刻XD

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这一题和 01 matrix 有啥区别？
https://leetcode.com/problems/01-matrix/description/