摘要： <题目连接> 题目大意： 给你一个(保证输入无重边,无自环)无向图,然后有下面Q条询问,每条询问为:问你u点与v点之间有几条(除了首尾两点外,其他点不重复)的路径.如果有0条或1条输出0或1,如果有2条以上,输出”two or more”. 解题分析： 我们可以用并查集判断两点之间是否有路径相连通， 阅读全文

摘要： <题目链接> 题目大意： 给你一个连通的无向图，问你其中割点的编号，并且输出删除该割点后，原图会被分成几个连通分量。 解题分析： Tarjan求割点模板题。 2018-12-02 阅读全文