题意：有n个村庄，m个城堡，马里奥需要从n+m点的城堡回到1的村庄，同时，他有一双鞋每次使用可以连续飞行不超过L的距离，但是起点和终点必须是村庄或城堡，并且中间不能经过城堡，而且最多用k次，问他回到家的最短时间是多少。

思路：首先Floyd找出所有只以村庄作为中转点的每两个点间的最短距离，然后dp[u][k]表示到u点并且鞋子还可以用k次的最少花费时间。通过Dijkstra求得最后的答案。