洛谷 P4049 【[JSOI2007]合金】题解

显然第三位是废的

根据高一数学,一个向量能被xa+yb表示当且仅当在这个向量在ab的连线上

推广到多个向量显然可以yy出来这些向量能表示的范围在凸包内

所以floyd求一下最小环就好

评论

此博客中的热门博文

min-max反演