数据结构-并查集
zhysora
这个作者很懒,什么都没留下…
展开
-
[HDU 5354] Bipartite Graph
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5354题意: 给出n个点m条边的无向图, 要你求出哪些点满足在原图中删掉该点后是一个二分图, 输出一个01序列, 1表示这个点被删后是个二分图。(1≤n,m≤105)(1 \leq n, m \leq 10^5)思路:考虑用黑白染色来判断二分图。 使用分治的思想, 用并查集维护每个点的颜色。对于一个区间原创 2017-08-07 22:07:38 · 343 阅读 · 0 评论 -
[HDU - 6350] Always Online
题目链接 https://vjudge.net/contest/252211#problem/A 题目大意 T组数据(T≤100)(T≤100)(T \leq 100), 给出一个n个点m条边的无向图(1≤n≤105,n−1≤m≤32(n−1))(1≤n≤105,n−1≤m≤32(n−1))(1 \leq n \leq 10^5, n - 1 \leq m \leq \frac{3}{2} ...原创 2018-09-06 14:48:15 · 251 阅读 · 0 评论