DJI 8.13笔试观光团

做着玩玩，图一乐
选择题是很多基础知识，全是多选。

编程题，第一题

请百度环形加油站问题，典中典，这题无脑暴力就行了

编程题，第二题

有n个节点，每个节点冲一格电要cost[i]分钟，给出一些无向边，每条边走会需要w[i]分钟。

电动车初始没电，最多冲k格电，一格电走一分钟。问从给出的起点到终点最少等待时间

这我无力吐槽了，不给数据，做个锤子。后来是我放assert试出来k和n均不大，然后无脑dp就行了

考虑dp数组i j， 代表第i个节点保有j格电的最小费用，初始化无穷大，然后vs是已知的

dp[v][i] = min(dp[u][i + w], dp[v][i - 1] + cost[v])；

照搬bfs即可，需要注意visited节点不用入队，但是会发生状态转移

出去玩了