求助，不会写这个题

5/5日更新
✅已经解决

笔试的时候遇到的一道题，我感觉是图论+DP（或者最小流什么？）
我不会，真的一点思路都没有，想了很久了。
各位大佬有思路可以帮帮我看看吗，谢谢了

// 1号城市到n号城市
// 城市之间有道路连接，每条道路有距离、最大承重
// 求总路程不超过h的前提下，1到n的最大承重为多少？

// 第一行三个正整数n, m, h城市数量、道路数量、路程限制
// 接下来m行 u, v, w, d 表示uv两个城市之间有一条限重w长d的道路
// 示例：
// 3 3 5
// 1 2 7 3
// 1 3 6 4
// 3 2 4 2
//-------------
// 6

===================================================================
问了下朋友，自己也想了一下，发现自己思路有问题，一直在想Dijkstra，这道题如果对时间复杂度不高可以直接暴力dfs，代码如下
字数超了，放个链接🔗