摘要：
1 #include <iostream> 2 using namespace std; 3 const int maxn=10000; 4 int a[maxn]; 5 int c[maxn]; 6 7 void make_c(int i){ 8 int x=i&(-i); //2^xi=i&(- 阅读全文
posted @ 2019-10-26 23:29
Silke
阅读(104)
评论(0)
推荐(0)
摘要：
#include #include using namespace std; const int maxm=100000; const int maxn=5000; int tot; struct edge{ int u,v,w; }e[maxm*2]; int father[maxn]; void make(int n){ for(int i=0;i>N>>M; ... 阅读全文
posted @ 2019-10-26 21:34
Silke
阅读(84)
评论(0)
推荐(0)
摘要：
用途：缩点+找环 DFN：dfs序编号low[u]:u点所能到达的，深度最小的点的DFS序编号 DFS序：DFS过程中的顺序,可记录 low【树枝边】：dfs时将要访问的边（判断标准：该边终点尚未被访问）【前向边】：终点已被访问过，且在子树中的边（判断标准：终点已被访问过，且终点dfs序>起点dfs 阅读全文
posted @ 2019-10-26 21:32
Silke
阅读(136)
评论(0)
推荐(0)
摘要：
1 bool check(){ 2 if(/*满足二分条件*/) 3 return true; 4 return false; 5 } 6 7 int erfen(int size){ 8 int left=0,right=size; 9 int mid; 10 while(left>1; 13 if(c... 阅读全文
posted @ 2019-10-26 18:53
Silke
阅读(86)
评论(0)
推荐(0)
摘要：
拓扑排序 对于DAG内所有节点，生成的序列 DAG内所有节点出现且仅出现一次 若u->v，则排序时u的位置在v前面 可用于判环 阅读全文
posted @ 2019-10-26 18:46
Silke
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号