给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围1≤n,m≤105 输入样例：4 4 ...

实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...

实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 注意:题 ...

#include <iostream>#include <algorithm>using namespace std;typedef long long ll;struct Mat{ ll a[105][105];}m, e;ll n, k;const l ...

给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式输出共N行，表示每个点能够到达的点的数量。 数据范围1≤N,M≤30000 输入样例：10 103 82 32 55 95 92 ...

// 深度优先遍历框架void dfs(int x) { v[x] = 1; for (int i = head[x]; i; i = next[i]) { int y = ver[i]; if (v[y]) continue; dfs(y); }}/ ...

标准版含义详解a[p][ch]的值为下一个节点的层数，即idx(第几个节点)，ch为字符指针配合p即可确定节点所在的具体层数与位置(N为所有字符串总长度，每层26个节点)a[p][ch]第一维共N 26个节点， idx最大为N 26 - 1通过 p = a[p][ch]来实现更新指向下一个节点c ...

今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 ...

邻接表存图思想将每个节点作为一个表头，构建了n个单链表int n, m, tot; //n个点，m条边，tot为边的个数int edge[M], ver[M], Next[M]; //边权值，顶点，接着的边（tot序号）int d[N], head[N]; //每个点的最短距离，链表头bool ...

KMP 模式匹配时间复杂度：O(N + M)求A是否为B的子串，并求出每次出现的匹配位置 1.求Next数组对字符串A求自身匹配，求出Next数组，其中Next[i]表示A中以i为结尾(以i为后缀)的非前缀子串与A的前缀能匹配的最大长度即：Next[i] = max{j}, 其中i < j 且 ...