摘要： 【题目描述】 给定一个无向图，询问图中存在多少个割点。 【输入描述】 第一行输入两个正整数N、M(N,M <= 50000)，表示顶点数目和边数目； 接下来M行，每行输入两个整数A、B，表示顶点A、B之间存在一条双向边。 【输出描述】 输出一个非负整数，表示答案。 【输入样例】 4 4 1 2 2 阅读全文

摘要： 【题目描述】 有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。 现询问有哪些公路被破坏后，将会使某两座城市无法连接。 【题目描述】 有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。 现询问有哪些公路被 阅读全文