POJ 3713 Transferring Sylla 已翻译
2016-12-16 20:45
211 查看
描述
在夺回Sylla后,公司计划建立一个新的安全系统,一个转移网!新系统设计如下:
公司员工选择全国各地直接或间接通过“安全隧道”连接的N个城市。每周一次,Sylla将通过隧道转移到另一个城市。按照General的顺序,转移网必须达到一定的安全级别,在任何城市对a,b之间至少有3条独立的路径。当General说路径是独立的,他意味着路径只共享a和b。
给定一个转移网的设计,你的工作是检查它是否达到这样的安全级别。
输入
输入包括几个测试用例。
对于每个测试用例,第一行包含两个整数,N≤500和M≤20000.表示城市和隧道的数量。
以下M行各包含两个整数a和b(0≤a,b <N),表示城市a和城市b通过隧道直接连接。
输入以两个零结束。
输出
对于每个测试用例,如果达到这样的安全级别则输出“是”,否则输出“否”。
相关文章推荐
- POJ 3713 Transferring Sylla (三连通图)
- POJ 3713 Transferring Sylla(图的三联通,tarjan算法
- [POJ 3713] Transferring Sylla (枚举删点+Tarjan求割点)
- poj 2503:Babelfish(字典树,经典题,字典翻译)
- POJ题目翻译前言
- POJ 3900 The Robbery 已被翻译
- POJ 3420 Quad Tiling 已被翻译
- POJ 1110 Double Vision 已被翻译
- POJ 1083 Moving Tables 已被翻译
- POJ 1395 Cog-Wheels 已被翻译
- POJ 2251 Dungeon Master 已翻译
- POJ 3713 Transferring Sylla【Tarjan求割点】
- POJ1001--Exponentiation(幂计算)翻译
- POJ 1009 Edge Detection 已被翻译
- POJ 3902 The Bad Number 已被翻译
- POJ 3995 Hop — Don’t Walk! 已被翻译
- POJ 3735 Training little cats 已被翻译
- POJ 1119 Start Up the Startup 已被翻译
- POJ 1106 Transmitters 已被翻译
- POJ 1150 The Last Non-zero Digit 已翻译