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,代码如下字数超了,放个链接🔗 牛客网-找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网 https://www.nowcoder.com/discuss/484077632900825088