题目大意：有N个站点，站点之间有轨道相连，但是站点同时只连向一个站点，要到该站点可以到的其它站点需要使用转换器，问从A到B需要最少使用多少次转换器
解题思路：可以将使用转换器的次数看做两站点的距离，初始化图的时候，该站点直连的站点初始化为0，其它站点初始化为1，然后由于数据量太小，随便一个最短路算法即可
相关文章：
相关资源
相似解决方案
热门标签
题目大意：有N个站点，站点之间有轨道相连，但是站点同时只连向一个站点，要到该站点可以到的其它站点需要使用转换器，问从A到B需要最少使用多少次转换器
解题思路：可以将使用转换器的次数看做两站点的距离，初始化图的时候，该站点直连的站点初始化为0，其它站点初始化为1，然后由于数据量太小，随便一个最短路算法即可
相关文章：