zhyfzy

摘要： 【题意】给一个无向图的反图（即给定的边实际上不存在，而未给的边是存在的），求连通块数。（点数n G[i]为结点i相邻的结点，预处理时将其排序为有序序列。然后BFS，直接枚举st中的元素（即不存在已扫描到的连通块中的点），然后对该元素在G[i]中二分查找，如果没有找到，证明存在着这一条边，进行扩展即可... 阅读全文

摘要： 该模板来自大白书【解释】给多个语句，每个语句为“ Xi为真(假) 或者 Xj为真(假)”每个变量和拆成两个点 2*i为假， 2*i+1为真“Xi为真 或 Xj为真” 等价于 “Xi为假 –> Xj为真”。DFS算法没有回溯过程。【函数说明】模板bfs函数在模板外一般用不到void init(int ... 阅读全文