求大佬解答
  • 板块学术版
  • 楼主Pollococido
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/20 18:42
  • 上次更新2025/1/20 18:53:28
查看原帖
求大佬解答
919410
Pollococido楼主2025/1/20 18:42

给定 nn 个节点的无向完全图,给定 mm 对点 (x1,y1),(x2,y2),,(xm,ym)(x_1, y_1),(x_2, y_2), \cdots,(x_m, y_m) 对于给定的点对,删除两点之间的边,全部删除后判断图是否连通。

1n,m1061 \le n, m \le 10^6

2025/1/20 18:42
加载中...