题目描述 “我有个愿望,我希望在灿烂千阳时遇见你.” 这是个有n个点的世界,有m条无向边连接着这n个点,但是不保证点之间能够互相到达. “这个世界的夕阳,只在奇数长的简单路径的尽头.”一个神如是说. 于是我想知道对于一个点对(x,y),x到y之间的所有简单路径中是否存在长度为奇数的路径,只有这样,我才能找到存在有夕阳的路. 输入 第一行两个数n和m表示点的个数和边的条数. 接下来m行,每行两个数x,y表示x和y之间存在一条无向边. 接下来一行一个整数q表示询问的个数. 下面q行每行两个整数x,y…