从每条边选择一个顶点
这是一个很容易解释的问题，但我在寻找解决方案方面遇到了一些困难。我最喜欢的类型！
令 G=(V,E) 为二分图。我需要计算最小子集 V'，使得对于每条边 e=(u,v)，u 属于 V' 或 v 属于 V'。 如果有不止一种解决方案，任何人都可以接受。
|V| <= 2000
|E| <= 10000
任何提示都可能有用：D
This is a straightforward problem to explain and yet I'm having some tough time on figuring out a solution. My favorite kind!
Let G=(V,E) be a bipartite graph. I need to compute the minimum subset V' such that for every edge e=(u,v), u belong to V' OR v belong to V'.
If there is more than one solution, anyone is acceptable.
|V| <= 2000
|E| <= 10000
Any hint could be useful :D
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
柯尼希定理是相关的。
Konig's theorem is relevant.