P7687 [CEOI 2005] Critical Network Lines
题目描述
一个通信网络包含若干个节点,以及若干条直接连接这些节点的双向**通信线路**。已知所研究的通信网络是连通的,即:任意一对节点之间都存在(若干条**通信线路**首尾相接而成的)**通信路径**。
一些节点会向所有节点(包括它自己)提供 $A$ 类型服务,还有一些节点会向所有节点(包括它自己)提供 $B$ 类型服务。一个节点可能会同时提供两种类型的服务。每个节点都必须要访问这两种服务。
当一条**通信线路**断开时,可能会出现某个节点不能访问某种服务的情况。(即:存在某个节点以及某种服务,使得不存在任何提供该类型服务,且与该节点连通的节点)我们称会造成这种情况的**通信线路**为**关键通信线路**。
你的任务是,写一个程序计算有多少条**关键通信线路**,并求出每条**关键通信线路**所连接的两个端点。
输入格式
无
输出格式
无
说明/提示
本题为 CEOI2005 D2T2,原题面请见:[Critical Network Lines](http://ceoi.inf.elte.hu/ceoi2005/download/tasks/day2/net.htm)。
感谢 @[wsyhb](https://www.luogu.com.cn/user/145355) 提供的 Special Judge!