IDrandom的专栏

5344.有多少小于当前数字的数字 题目链接 static const auto io_speed_up = [](){ ios::sync_with_stdio(false); cin.tie(0); return 0; }(); class Solution { public: vector<int> smallerNumbersThanCurren...

关于学习资料的话窝看的是这篇文章 其对于数据结构的定义已经讲述得比较清楚了，我这里只说明几个小地方和给出自己的实现代码 首先，大家都知道dijkstra，用来求解单源最短路的一个算法 时间复杂度O(V^2) 然后其优化： 堆+dij 时间复杂度O(VlgV+E) 这里是重点： 大家都以为自己用二叉堆写出来的dij+堆是VlgV+E的，但是究竟是怎样的呢？ 首先对于删点n-1次，单次

题目链接 以x为起点对正反图分别跑一次最短路，加起来就算出来每个点的往返最短路，取个最小值就是答案 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> #include<cstdlib> #include&...

两个坑 1.不要在意爆double 2.一条路其实可以走多次，题目在逗你 综上，跑个bellmanford就好了 #include<iostream> #include<cstring> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; s...