Abandon.ACM

摘要： 题意：判定一个给定的度序列是否是可图的，并且给出构图的邻接矩阵.Havel-Hakimi定理就是用来判定一个给定的度序列是否是可图的.[度序列]若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列.[可图]一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的.[判... 阅读全文

摘要： 题意：判定一个给定的度序列是否是可图的，并且给出构图的邻接矩阵.Havel-Hakimi定理就是用来判定一个给定的度序列是否是可图的.[度序列]若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列.[可图]一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的.[判... 阅读全文

摘要： 题目：加几条边才能使原图变成边双连通分量。[求割边]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {DFS(u),DFS(v)|(u,v... 阅读全文

摘要： 题目：加几条边才能使原图变成边双连通分量。[求割边]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {DFS(u),DFS(v)|(u,v... 阅读全文

摘要： 题意：求出割点以及除去割点后的连通分量的数量(附带求出了点双连通分量(块))[求割点]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {D... 阅读全文

摘要： 题意：求出割点以及除去割点后的连通分量的数量(附带求出了点双连通分量(块))[求割点]对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有：Low(u)=Min {D... 阅读全文

摘要： 题意：N(2>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int MAXV = 105;const int MAXE = 20005;/* ----------- 强联通分量Kosaraju算法 --------... 阅读全文

摘要： 题意：N(2>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int MAXV = 105;const int MAXE = 20005;/* ----------- 强联通分量Kosaraju算法 --------... 阅读全文

摘要： 题意：给你一些大写字母间的偏序关系，然后让你判断能否唯一确定它们之间的关系，或者所给关系是矛盾的，或者到最后也不能确定它们之间的关系。由DAG图节点的偏序关系确定节点的排序可以由拓扑排序求出。而确定这些问题也可以由拓扑排序完成。我们知道拓扑排序的过程是：1.每次从队列中找出1个入度为0的点作为当前排... 阅读全文

摘要： 题意：给你一些大写字母间的偏序关系，然后让你判断能否唯一确定它们之间的关系，或者所给关系是矛盾的，或者到最后也不能确定它们之间的关系。由DAG图节点的偏序关系确定节点的排序可以由拓扑排序求出。而确定这些问题也可以由拓扑排序完成。我们知道拓扑排序的过程是：1.每次从队列中找出1个入度为0的点作为当前排... 阅读全文