图论——2SAT
摘要:
SRM464 DIV1 500pt:比较裸滴,二分+2SAT判定。由于数据量很小,floyd足矣~View Code #include <iostream>#include <cstdio>#include <cstring>#include <vector>usingnamespace std;class ColorfulDecoration{public: conststaticint inf =1000000000; bool map[105][105]; int abs(int x) { if(x <0) x =-x; return 阅读全文
posted @ 2011-08-12 09:44 Moon_1st 阅读(2028) 评论(0) 推荐(0) 编辑