求原题或思路玄关
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/18 18:38
  • 上次更新2024/10/18 20:51:58
查看原帖
求原题或思路玄关
745358
ChenZQ楼主2024/10/18 18:38

一个无向图中有n顶点和m条边,无重边无自环。顶点从1到n编号。

Q次询问,每次询问 u,v之间是否存在一条长度为奇数的简单路径。

注:简单路径为不经过重复的点的路径。 n<=100000,m<=100000,q<=100000

2024/10/18 18:38
加载中...