摘要：
Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下 阅读全文
posted @ 2018-02-27 21:50
自为风月马前卒
阅读(298)
评论(2)
推荐(0)
摘要：
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10969 Accepted: 4096 Description A network administrator manages a large network. T 阅读全文
posted @ 2018-02-27 20:32
自为风月马前卒
阅读(416)
评论(0)
推荐(0)
摘要：
个人使用，可能不是很详细 强联通分量 这里的dfn可以写成low 因为都是在栈中，只要保证该节点的low值不为本身即可 点双联通分量 条件$low[j] =dfn[i]$ 栈的边界条件需要特殊判断 cpp int tarjan(int now,int fa) { int ch=0; dfn[now] 阅读全文
posted @ 2018-02-27 20:28
自为风月马前卒
阅读(845)
评论(0)
推荐(1)
摘要：
前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双联通分量 双联通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 边双联通分量 对于一个连通图，如果任意两点至少存在两条“边不重复”的路径，则说图是点双连通的，边双连通的极大子图称为边双连通分量。 边双联通分量的计算方法比较 阅读全文
posted @ 2018-02-27 19:31
自为风月马前卒
阅读(2150)
评论(0)
推荐(5)
摘要：
前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双连通分量 双连通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 点双连通分量 对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，则说图是点双连通的（即任意两条边都在一个简单环中），点双连通的极大子图称为点双连通分 阅读全文
posted @ 2018-02-27 18:51
自为风月马前卒
阅读(1648)
评论(0)
推荐(5)
摘要：
Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13954 Accepted: 4673 Description Being a knight is a very attractive career: searching for 阅读全文
posted @ 2018-02-27 17:25
自为风月马前卒
阅读(618)
评论(0)
推荐(0)
摘要：
题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd ar 阅读全文
posted @ 2018-02-27 15:00
自为风月马前卒
阅读(629)
评论(0)
推荐(2)
摘要：
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9762 Accepted: 4397 Description Consider the two networks shown below. Assuming that data m 阅读全文
posted @ 2018-02-27 11:25
自为风月马前卒
阅读(341)
评论(0)
推荐(0)
摘要：
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1 阅读全文
posted @ 2018-02-27 10:49
自为风月马前卒
阅读(525)
评论(0)
推荐(0)
摘要：
Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Siruseri 阅读全文
posted @ 2018-02-27 09:09
自为风月马前卒
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号