2016年11月21日
hdu_5354_Bipartite Graph(cdq分治+并查集判二分图)
摘要： 题目链接：hdu_5354_Bipartite Graph 题意： 给你一个由无向边连接的图，问对于每一个点来说，如果删除这个点，剩下的点能不能构成一个二分图。 题解： 如果每次排除一个点然后去DFS判是否为二分图，那肯定会超时。 我们可以知道，删除其中一个点，对其他好多的边都不会有影响，所以我们可 阅读全文
posted @ 2016-11-21 12:26 bin_gege 阅读(226) 评论(0) 推荐(0) 编辑