2018年3月9日
bzoj 1027: [JSOI2007]合金【凸包+Floyd】
摘要： 参考：https://www.cnblogs.com/zhuohan123/p/3237246.html 因为一c可以由1 a b得出，所以删掉c，把a，b抽象成二维平面上的点。首先考虑一个客户需求能被哪些原料配出来：两个原料点连线上的点都可以，要是多个原料点，那么这些线的向量构成的凸包中的点都可以 阅读全文
posted @ 2018-03-09 21:28 lokiii 阅读(142) 评论(0) 推荐(0) 编辑