摘要： n个顶点m条边，请求割边 输入格式: 第一行给定三个整数 n，m 。n 个城镇，m 条道路(双向道路)。接下来给出 m 行，每行两个正整数表示这两个城镇之间有边相连。 输出格式: 一个整数，有几条关键道路。 样例 1 : 输入:6 6 1 3 1 4 2 3 2 4 2 5 5 6 输出:2 说明: 阅读全文

摘要： n个顶点m条边，请求割点 输入格式: 第一行给定三个整数 n，m 。n 个城镇，m 条道路(双向道路)。接下来给出 m 行，每行两个正整数表示这两个城镇之间有边相连。 输出格式: 一个整数，有几个关键城市。 样例 1 : 输入:9 11 1 2 2 3 1 3 3 5 4 3 5 6 4 6 6 8 阅读全文

摘要： 电话线路公司(TLC)正在建立一个新的电话电缆网络。它们连接了n个位置。每个地方都有一个交换机。电缆是双向的，连接两个地方，电缆每一端都会连接到当地的交换机中。从每一个地方都可以通过电缆连接到其他地方（可以通过其他交换机到达某地，而未必直接连接）。有时有的地方停电导致交换机故障。TLC官员认识到，在 阅读全文

摘要： 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了。贝茜很愤怒，打算狠狠报复。她打算破坏刚建成的约翰的网络。约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚，她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断。之后，就会存在若干子网络。为保证破坏够大，每一个子网的牛棚数不得超 阅读全文