2020年7月4日
P1462 通往奥格瑞玛的道路 题解
摘要： 题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 阅读全文
posted @ 2020-07-04 21:19 李白莘莘学子 阅读(104) 评论(0) 推荐(0) 编辑