图
o
巴巴多斯小魔
这个作者很懒,什么都没留下…
展开
-
leetcode 399除法求值 超水带权并查集
【代码】leetcode 399除法求值 超水带权并查集。原创 2024-01-18 17:02:39 · 548 阅读 · 0 评论 -
leetcode 1631. 最小体力消耗路径 (两点之间花费是差的绝对值 求最短路dijkstra)
题目 class Solution { public: struct Edge{int to,len,nex;}*edge;int *head,tot=0; void add(int from,int to,int len){ edge[++tot]=(Edge){to,len,head[from]},head[from]=tot; edge[++tot]=(Edge){from,len,head[to]},head[to]=tot; } #原创 2021-02-02 17:12:50 · 125 阅读 · 0 评论 -
leetcode787. K 站中转内最便宜的航班 (从s到t最多k次中转求最短路 dijkstra dp与k条免费最短路有点像/spfa)
题目 dijkstra class Solution { #define pii pair<int,pair<int,int> > #define mak(a,b) make_pair(a,b) #define INF 0x3f3f3f3f public: struct node{int to,len,nex;}edge[20000+5]; int head[200],tot; void add(int from,int to,int len){原创 2020-11-12 14:31:39 · 173 阅读 · 0 评论