2016年7月13日

BZOJ 1018 线段树维护图连通性

摘要： 用8个bool维护即可分别为LURU,LURD,LDRU,LDRD,LULD,RURD,Side[1],Side[2]即可。 Side表示这一块有没有接到右边。Merge一下就可以了。码农题，WA了一次，发现未初始化，就AC了。。 1 #include <cstdio> 2 inline int M 阅读全文

posted @ 2016-07-13 21:18 yyjxx2010xyu 阅读(203) 评论(0) 推荐(0) 编辑