现代社会,路是必不可少的, 共有n个城镇,m条道路,任意两个城镇都有路相连,而且往往不止一条, 但有些路年久失修,走着很不爽, 按理说条条大路通罗马,大不了绕行其他路呗——可小撸却发现:从a城到b城不管怎么走,总有一些逃不掉的必经之路, 他想请你计算一下,a到b的所有路径中,有几条路是逃不掉的?
现代社会,路是必不可少的。 共有n个城镇,m条道路,任意两个城镇都有路相连,而且往往不止一条。 但有些路年久失修,走着很不爽。 按理说条条大路通罗马,大不了绕行其他路呗——可小撸却发现:从a城到b城不管怎么走,总有一些逃不掉的必经之路。 他想请你计算一下,a到b的所有路径中,有几条路是逃不掉的?
(图片来源网络,侵删)