Tarjin算法(例题:第八届蓝桥杯国赛C语言B组第4题)
虽然蓝(bao)桥(li)杯已经结束了,但是之前练习的时候做的一个题让我学到了一个新的算法——Tarjin算法。例题:发现环(第八届蓝桥杯国赛C语言B组第4题)小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了...
原创
2018-05-29 21:10:50 ·
273 阅读 ·
0 评论