袋鼠先生的王国有n座城市，城市之间有n-1条长度为1的双向道路，任意两座城市都可以通过这些双向道路互通，袋鼠先生王国的商业十分发达，对于任意两座不同的城市A, B，都有一支从A通往B的商队，以及一支从B通往A的商队，商队一定会沿着最短路径行进，不幸的是，这些空间隧道其实是敌对势力的阴谋，某一天敌对势力对空间隧道发动了奇袭，所有穿过了空间隧道的商队都被俘获了，现在袋鼠先生希望你帮他统计有多少商队还存留着。
袋鼠先生的王国有n座城市，城市之间有n-1条长度为1的双向道路，任意两座城市都可以通过这些双向道路互通。袋鼠先生王国的商业十分发达，对于任意两座不同的城市A, B，都有一支从A通往B的商队，以及一支从B通往A的商队，商队一定会沿着最短路径行进。 某一天袋鼠先生王国突然出现了m条空间隧道，每条空间隧道连接两个不同的城市。当一支商队行进到某条空间隧道的一端时，如果隧道的另一端也在这支商队的线路上，那商队会直接穿越隧道到达另一端并继续前进。 不幸的是，这些空间隧道其实是敌对势力的阴谋，某一天敌对势力对空间隧道发动了奇袭，所有穿过了空间隧道的商队都被俘获了。现在袋鼠先生希望你帮他统计有多少商队还存留着。
（图片来源网络，侵删）
标签： HBC17069空间隧道题解
