昵称很长很长真是太好了

图论

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / 图论（共2篇）

小雨坐地铁--[最短路分层建图+虚点] 来自专栏

也是第一次接触这种分层建图的最短路思路：由题目我们可以知道某些站点是可以连接好几条地铁线路的，那么对于每条地铁线路我们可以把他当成一幅图来算。当然图是个无向图，所以要加两次边。 add(i*n+x,i*n+pre,b); //乘i的话就是说把他建在第i层，这个pre是记录上一个点的位置。 add...

2020-05-28

0 675

07-图6 旅游规划 (25分)（以此感谢zyx佬）来自专栏

这个题的话算是模板题改编了一点吧，不过个人感觉这个改编很有助于你理解迪杰斯特拉这个算法的真谛。题解：新开一个cost数组来记录花费，仍然是用了优先队列优化的一个思想，与模板题不同的是只需要加一句话（感谢zyx佬发现问题 cost[temp.id]=min(cost[temp.id],temp.w...

2020-05-28

0 702