摘要:
由于本人傻×,给bzoj上贡献了满满一屏的wa,真是对不住了......这个题其实挺水的,我就简单一说吧。可以看出选的原材料组成的凸包一定要包住需求的材料组成的凸包,那么我们枚举任意两个材料的点,如果他们的向量在所有材料组成的点的同侧的话,就给这两个点连一条1的边,否则连一条正无穷的边,那么用floyd跑一边最小环 就行了。注意特殊情况,如果只有1个点就能满足,那么这个点必须和所有需求的点重合,如果只有2个点就能满足,那么所有需求的点都应在这两个点的连线段上。metal 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文
posted @ 2013-04-26 10:13
Zig_zag
阅读(368)
评论(0)
推荐(0)