我们根据每个人的layer把相同layer的人分配到同一个层次中。 然后记录走到每个层次的最小值。如果这个最小值被更新了， 那么我们就更新与这个层次相连的层次上的点。 其他的就是最普通的spfa求最短路了。 不过要用优先队列优化一下。 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream