摘要:
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 阅读全文