VIJOS1769 网络的关键边 [Tarjan][桥]
网络的关键边描述考虑一个连通的无向图,可以知道,任意两个节点都可以通过一条路径连接起来。在所有节点中,某些节点向所有与它连通的节点提供A服务(包括向它自己),同时某些节点向所有与它连通的节点提供B服务(也包括向它自己)。注意一个节点也可能同时提供A、B两种服务。当图中的某条边E被去掉的时候,如果图中有任何一个点无法接受A服务或者接受B服务,我们称E边为关键边。那么,你需要做的事情就是:
1、输出图中
原创
2017-10-18 21:27:53 ·
407 阅读 ·
0 评论