问题描述
网格是 (n,n) 顶点的权重。 从 (0,0) 到 (n,n) 的路径，你只能向右或向上走。
为了找到最大路径，我将网格转换为边缘权重的图形 它给出了一个有向无环图（DAG）， 拓扑排序后很容易通过应用找到最大路径 以下对于 u 的每个相邻顶点 v if (dist[v]
现在假设我有 M 个资源。每个资源都有能力将其花费的顶点的权重减少一半。 我需要使用 M 资源找到最小的最大路径，我很难解决这个问题，很乐意提供帮助！
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）