会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nianheng
首页
新随笔
联系
订阅
管理
随笔分类 -
图论--Floyd
Luogu-4049 [JSOI2007]合金
摘要:题目中给出了三种金属的比例,实际上只用考虑两个就可以,第三个可以由另外两个确定qwq 如果把原料和需求看做二维平面上的点,可以发现两种原料能混合成的比例就在他们相连的线段上,也就是说线段上的点都能混合出来。所以如果一种需求包含在一些原料构成的多边形中,他就是可以被混合出来的,题目就变成了用最少的原料
阅读全文
posted @
2018-11-23 22:18
nianheng
阅读(111)
评论(0)
推荐(0)
公告