r******9
发帖数: 566 | |
r*****s
发帖数: 1815 | 2 https://vjudge.net/article/6
我做这个题单已经残废，简单题的图论终于要做完了。。。还有俩最大流。。。 |
r******9
发帖数: 566 | 3
ACM水平的大牛不要来刺激我。。。
【在 r*****s 的大作中提到】
: https://vjudge.net/article/6
: 我做这个题单已经残废，简单题的图论终于要做完了。。。还有俩最大流。。。
|
z*********n
发帖数: 1451 | 4
这个“简单题”也超越LC hard范畴了吧。。不信面试会有人让你写二分匹配或者最大
流的。。
【在 r*****s 的大作中提到】
: https://vjudge.net/article/6
: 我做这个题单已经残废，简单题的图论终于要做完了。。。还有俩最大流。。。
|
z*********n
发帖数: 1451 | 5 说到二分匹配，我以前出过这么一题，
星际2 地图pool，每个人可以勾选自己不想玩的图。
然后输入N个人，每个人都有自己一套想玩的和不想玩的图。
现在要把他们两两配对1v1，如何才能让匹配的玩家最多？
Follow up，如果是2v2, 3v3, 4v4呢？ |
r******9
发帖数: 566 | 6
你这个禽兽！！！
【在 z*********n 的大作中提到】
: 说到二分匹配，我以前出过这么一题，
: 星际2 地图pool，每个人可以勾选自己不想玩的图。
: 然后输入N个人，每个人都有自己一套想玩的和不想玩的图。
: 现在要把他们两两配对1v1，如何才能让匹配的玩家最多？
: Follow up，如果是2v2, 3v3, 4v4呢？
|
