KEY.L

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #【模板】单源最短路1（dijkstra）#

注意看题目的数据范围！！！！！！！！！不难发现这是一个稀疏图而堆优化版dijkstra适合稀疏图那还想什么，直接堆优化上就完事了不过我使用的是优先队列，没有手写堆~~~~~ #include<bits/stdc++.h> using nam...

C++ 图

2022-07-06

5 679

题解 | #【模板】拓扑排序#

一看到板子题就是好啊~~~ 直接上之前做过的笔记~~~~ 接下来就是代码啦，具体还是要自己敲自己学哦！ int n,m; const int maxn=1e5+100; int ne[maxn],e[maxn],h[maxn],idx,q[ma...

图 C++ 拓扑排序

2022-06-30

6 894