技巧
Probie Tao
这个作者很懒,什么都没留下…
展开
-
求无向图中连通分量个数(搜索或并查集)
1:DFS:循环找有没有没被遍历的点, 有的话连通就多了一个连通分量, 从该点再dfs遍历其他点。每次找没被遍历的点(如果找到没被遍历的点,分量++),从改点进行bfs遍历;2:并查集: 有多少集合 就有多少 连通分量...原创 2019-07-26 00:00:07 · 3170 阅读 · 0 评论 -
无向图和有向图中的环路判断(搜索或并查集)
bfs或dfs( 搜索到已经标记(除了他上一个点)的 就表示存在环路)并查集 (要连接的两个点 如果有相同的父亲 该图就存在环路)原创 2019-07-27 18:44:00 · 1608 阅读 · 0 评论 -
cf1208B B. Uniqueness(1500)
该题要逆向思维, 不看删除的, 要看保留的。讲解#include<bits/stdc++.h>using namespace std;const int maxn = 2e3+50;const int inf = 0x3f3f3f3f;int a[maxn];map<int, int>p;set<int>book2;int main(){...原创 2019-09-07 23:41:36 · 264 阅读 · 0 评论