2017年11月27日
[Codeforces]813F Bipartite Checking
摘要： 往期题目补档。既然被选为了经典题就拿来写一写。 Description 给定一张含有n个点的无向图，一开始图中没有任何边。依次给出q次操作，每次操作给出两个点“x y”，若x和y之间没有边相连，则连上这条边，否则移除这条边。对于每次操作，你都要判断执行这一次操作之后，整张图是否为二分图。 Input 阅读全文
posted @ 2017-11-27 10:32 ACMLCZH 阅读(441) 评论(0) 推荐(0) 编辑