内联设备那个是IP那道题吗？建个边权为1的无向图，用一遍Floyd算法AC了