[JSOI2008]星球大战
摘要:
正向进行很显然很BT, 所以逆向离线此题是个不错的选择. 使用并查集统计劫难之后的联通状态, 然后逐个添加结点即可. 1 #include 2 #include 3 #include 4 #include 5 using std::vector; 6 #define VERTEXMAX 400003 7 int set[VERTEXMAX], Des[VERTEXMAX], output[VERTEXMAX]; 8 bool Vertex[VERTEXMAX]; 9 vector To[VERTEXMAX];10 void Initialize()11 {12 memset(V... 阅读全文
posted @ 2013-09-07 15:08 初昱天殷HatsuakiraTenan 阅读(251) 评论(0) 推荐(0) 编辑