【题解】旅游航道

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

题面

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

2 1
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值