level 1
贴吧用户_7D42CNC
楼主
在有向无环图（无权，或者说权值全为1）中，如果入度为零的起点有多个（题目只给出了类似于aov网的关系比如输入2 3，代表走了2号点之后，才能走到三号点，即没有告知起点是哪些点），但是终点固定，只有一个终点，请问，怎么求从所有起点到题目指定终点的最短路径？
2018年05月19日 11点05分
1
松弛每条边路径，了解一下
2018年05月23日 09点05分
