会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
correct
博客园
首页
新随笔
联系
订阅
管理
2020年1月18日
POJ 3565 Ants (带权二分图最大完备匹配)
摘要: 题目链接题目大意:平面上共有2*N个点,N个是白点,N个是黑点。对于每个白点,找到一个黑点,把二者用线连起来,要求最后所有线段都不想交,求一种方案。满足总路程之和最小的方案一定不相交详见 https://blog...
阅读全文
posted @ 2020-01-18 20:08 correct
阅读(86)
评论(0)
推荐(0)
公告