会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月11日
Glorious Brilliance (最短路 + 带权二分图匹配)
摘要: 这是一道代码大题。一开始读错题意了,然后理解成直接看上去的那种相邻,然后想不通好久!!! 把不同联通的图分离出来,然后先预处理一下形成之后的相邻图的状态,然后根据01确定哪一些是需要更换状态的,然后建图,利用二分图KM算法去匹配最优方案。然后求出每一组更换的,利用原先已经求好的路径去储存答案。
阅读全文
posted @ 2018-10-11 12:24 镂空的行尸
阅读(118)
评论(0)
推荐(0)
编辑