社区讨论
提交翻译
CF813FBipartite Checking参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @loar4mgm
- 此快照首次捕获于
- 2023/10/29 08:47 2 年前
- 此快照最后确认于
- 2025/11/20 08:06 4 个月前
题目大意:给你一个由n个顶点组成的无向图。,而且最初在图中没有边。,同时给你q次查询,每次查询时会向图中添加一个无向边或者删除一个无向边。 在每次查询之后,您必须检查结果图是否为二分图(在保证没有连接相同颜色的两个顶点的边的条件下,您可以将图的所有顶点绘制为两种颜色)。
chen_zhe
回复
共 2 条回复,欢迎继续交流。
正在加载回复...