题目大意

给定一个有$n$个点，$m$条边的无向图，每条边的长度都是$1$，没有自环，可能有重边

给定起点$A$与终点$B$，求从起点走$t$条边到达终点的边集个数

注意，每一条选取的边不能是刚刚加入边集的边

阅读更多……

题目大意

给出一个凸$n$边形，按顺时针给予顶点编号为$[1,n]$

如今把这个凸$n$边形划分成$n-2$个三角形，给出这些三角形的三个顶点编号

询问两个不相邻顶点间的路径最多可以经过多少个三角形（路径中包含一个三角形的一条边视作经过这个三角形）

阅读更多……

题目大意

红包把它的南瓜灯划分成了$n\times m$的网格，并用 $(x,y)$表示第$x$行，第$y$列的格子

两个格子是相邻的当且仅当它们有一条公共边，特殊地，$(x,1)$和$(x,m)$，红包也视为是相邻的，但是他不把$(1,x)$和$(n,x)$当做是相邻的

然后删除$k$个网格，询问当前矩阵中是否满足任意两个网格之间有唯一路径

阅读更多……

题目大意

给出$n$个数的数列，提出$m$次询问,每次询问区间$[l,r]$中有多少种数字

比如在数列$“1 2 3 4 3 5”$，在区间$[3,5]$中有两种数字$“3,4”$

阅读更多……

题目大意

给$n$个数，找众数。

其中某个数出现了超过$\frac{n}{2}$次即众数

空间限制为$1MB$

阅读更多……