会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
月下诺
博客园
首页
新随笔
联系
订阅
管理
2020年8月4日
CF102A Clothes
摘要: 题目简述一下,就是找出三件可以相匹配的衣服,且衣服和最小. 转化的想一想,把不同的衣服理解为几个地点,之间的关系理解为路,那这不就是一个简单的判断路的联通的问题了吗, 因为n≤100,所以我们可以跑一个Floyd,来判断路的联通,注意要考虑不可能为同一件衣服,所以i,j,k要为不同的三个数 在打Fl
阅读全文
posted @ 2020-08-04 20:43 月下诺
阅读(154)
评论(0)
推荐(0)
编辑
Live2D