转自洛谷大佬https://www.luogu.org/blog/chengni5673/tu-lun-di-xiao-ji-qiao-yi-ji-kuo-zhan
虚点连边 分层最短路
原文：https://www.cnblogs.com/bxd123/p/10946250.html
