题面
【题目描述】
旅游局开设了在S星团的旅游业务。旅游线路四通八达,它们保证了任意两个星球可以通过航道到达。但是最近太空飞船有些老旧,财政也出现了困难,旅游局长决定停用一些航道。如果停用的航道使得一些星球不能到达,那么这条航道不能停用。现在航道太多了,局长想找你帮忙找出不能停用的航道数量。
【输入】
输入包含多组测试数据
每组测试数据的首行两个数m,nm,nm,n。星球的编号为111~m。1<=n,m<=27000m。1<=n,m<=27000m。1<=n,m<=27000.
以下n行每行两个整数a,ba,ba,b,描述星球a到星球b是有航道的。不用担心数据出现错误。
当m,nm,nm,n为0,00,00,0时,结束。
【输出】
对于每组测试数据输出一行,表示不能停用的航道数目。
【样例输入】
2 1

本文深入探讨了Tarjan算法在求解桥问题中的应用,通过一个具体的编程实例,详细讲解了如何使用Tarjan算法来找出不能停用的航道数量,即网络中不可或缺的边。文章提供了完整的参考程序,适合对图论和算法感兴趣的读者。
最低0.47元/天 解锁文章
699

被折叠的 条评论
为什么被折叠?



