[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 评论