提交翻译
查看原帖
提交翻译
48480
吉良吉影楼主2018/3/23 19:54

题目大意:给你一个由n个顶点组成的无向图。,而且最初在图中没有边。,同时给你q次查询,每次查询时会向图中添加一个无向边或者删除一个无向边。 在每次查询之后,您必须检查结果图是否为二分图(在保证没有连接相同颜色的两个顶点的边的条件下,您可以将图的所有顶点绘制为两种颜色)。 @chen_zhe

2018/3/23 19:54
加载中...