随笔分类 -  图论--Floyd

摘要:题目中给出了三种金属的比例,实际上只用考虑两个就可以,第三个可以由另外两个确定qwq 如果把原料和需求看做二维平面上的点,可以发现两种原料能混合成的比例就在他们相连的线段上,也就是说线段上的点都能混合出来。所以如果一种需求包含在一些原料构成的多边形中,他就是可以被混合出来的,题目就变成了用最少的原料 阅读全文
posted @ 2018-11-23 22:18 nianheng 阅读(111) 评论(0) 推荐(0)