Silke

摘要： 拓扑排序 对于DAG内所有节点，生成的序列 DAG内所有节点出现且仅出现一次 若u->v，则排序时u的位置在v前面 可用于判环 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 const int INF=0x3f3f3f; 5 const int m=200005; 6 const int n=100005; 7 8 int head[n],cnt; 9 10 struct edge{ 11 int to,next,w; 12 }e[m*2]... 阅读全文

摘要： 1 #include <iostream> 2 #define n 3000 //总节点数 3 #define m 6000 //总边数 4 using namespace std; 5 int cnt=1; //计数器，用于标记边的序号，以及记录边数 6 int head[n]; //指向当前起点的最末边序号](反向遍历时将其称为初边，即反向遍历时最先遍历的边) 7 int vis[m]; 8 阅读全文

摘要： 创建 1 const int maxn=5000; 2 int father[maxn]; 3 void make(){ 4 for(int i=0;i<maxn;i++) //初始化 5 father[i]=i; //令每个元素的父亲都是元素本身 6 } 查找 1 int find(int x){ 阅读全文