Blog
I use blog to record something.
kosaraju题解
# include <iostream> using namespace std; int st[10000];//可以用stl stack 代替 int t = 0;//可以用stl stack 代替 struct ...
强连通分量
Kosaraju 基于两次dfs有向图强连通。 1.第一步：对原有的有向图G进行DFS，记录节点访问完的顺序，d[i],d[i]表示第i个访问完的结点是d[i] 1.第二部，选择具有最晚访问完的顶点，对反向图GT进行DFS，删除能够变...
差分约束系统
定义 如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即，...
SP2885 to reivew
# include<bits/stdc++.h> //万能头文件 # define INF 0x3f3f3f3f using namespace std; //养成好习惯 typedef vector...
Dijkstra+Heap
dijkstra+heap优化板子luoguP2384 // // Created by dhy on 18-9-15. // # include <queue> # include <iostream> # ...
最小生成树板子
Prime luoguP3366 // // Created by dhy on 18-9-15. // # include <queue> # include <iostream> using namespa...