摘要：
从9.13开始做强联通分量，开始强联通还把我给困住了，因为两个方程：1、low[u]=min{low[u],low[v]} 2、low[u]=min{low[u],dfn[v]} 多看网上的讲解和图就晓得了： 其实第一个就是在每一次tarjan（u）之后，第二个就是在找到搜索过程中找到了根节点时； 阅读全文
摘要：
题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条 阅读全文
摘要：
题目：https://loj.ac/problem/10132 阅读全文
摘要：
https://loj.ac/problem/10131 阅读全文
摘要：
#include using namespace std; struct node{ int to,next,w; }e[1000001]; int head[500000],num=0,N,n,m; int grand[500001][20],dis[500001][20],depth[500001]; inline void add(int x,int y,int c) { ... 阅读全文
摘要：
https://loj.ac/problem/2436 阅读全文
摘要：
题目https://loj.ac/problem/10090 我也不知道为什么我写的和他们差不多，但比他们慢了一百多毫秒...... 得到原因：数组开大了....... 阅读全文
摘要：
题目源https://www.nowcoder.com/acm/contest/181/D 一看到这题，诶，有树，求最长路，于是，很自然的什么都没想到，于是，就想跑两遍spfa来求解，样例过去，没AC； 然后知道这道题其实就是一道赤果果的树的直径的模板题，去搜了一下资料：树的直径用两遍dfs就搞出来 阅读全文
摘要：
#include using namespace std; int n,m,s; struct node{ int to,next,w; }e[900000]; bool pc; int dis[10000000],head[100000],vis[100000]; inline void read(int &x) { x=0;int f=1;char s=getchar(); ... 阅读全文
摘要：
关于spfa优化和判环 https://blog.csdn.net/liangzhaoyang1/article/details/62423135 https://blog.csdn.net/crybymyself/article/details/53165306 https://blog.csdn 阅读全文
摘要：
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不 阅读全文
摘要：
deque双端队列容器与vector很类似，采用线性表顺序存储结构。但与vector区别，deque采用分块的线性存储结构来存储数据，每块的大小一般为512B，将之称为deque块，所有的deque块使用一个map块进行管理，每个map数据项记录各个deque块的首地址，这样的话，deque块在头部 阅读全文
摘要：
Bellman-Ford： spfa: 阅读全文
摘要：
有一个定理：无论最小生成树由哪些边组成，其中使用的每种边权的边的数量是一定的 所以由此我们可以得到一种做法：记录最小生成树使用的每种边的数量，然后dfs使用这些边去构建另一棵最小生成树 阅读全文
摘要：
参考资料：https://blog.csdn.net/sunshinezff/article/details/48749453 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分 阅读全文