2013年6月16日
摘要: POJ 2296与POJ 3678建图有一个地方要注意,即类似 a && b == 1,则a和b都必须为1,那么需要添加两条边~a->a,~b->b。POJ 2296有一种情况是必须加边的,即:两个矩形的坐标差不超过边长时,只可能一种情况,就是一个在上,一个在下,那么就需用到上述的加边。POJ 2296:#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <c 阅读全文
posted @ 2013-06-16 16:23 Buck Meister 阅读(231) 评论(0) 推荐(0) 编辑