摘要：tarjan缩点 #include <bits/stdc++.h> using namespace std; #define ll long long #define lowbit(a) ((a) & -(a)) #define clean(a, b) memset(a, b, sizeof(a)) 阅读全文

摘要：最短路 单源最短路：dijkstra dijkstra用于解决单源最短路问题，即起点唯一，终点不唯一 适用于稠密图，算法时间复杂度$O(n^2)$ 该算法要求图中不能有负环 通过从起始点向外扩散，不断进行松弛操作，dis[i]表示从起点到当前点的最短的路径长度 dijkstra的贪心策略用在最长路上 阅读全文

摘要：中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有数与中位数的绝对差之和最小 中位数的性质 给定一个数列，中位数有这样的性质 ：所有 阅读全文

摘要：拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 阅读全文