E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CQOI
【
CQOI
2014】危桥
【题目】传送门题目描述:Alice和Bob居住在一个由nnn座岛屿组成的国家,岛屿被编号为000到n−1n-1n−1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿a1a_1a1和a2a_2a2之间往返ana_nan次(从a1a_1a1到a2a_2a2再从a2a_2a2到a1a_1a1算一次往返)。同时,Bob
forever_dreams
·
2020-07-04 15:12
#
网络流
【
CQOI
2015】任务查询系统
【题目】传送门题目描述:最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级
forever_dreams
·
2020-07-04 15:40
#
主席树
#
差分/树上差分
【
CQOI
2016】手机号码
传送门Problem求出[  l,r  ][\;l,r\;][l,r]中,满足:数的长度为111111;号码中要出现至少333个相邻的相同数字;号码中不能同时出现888和444的数的个数。1010≤l≤r<101110^{10}≤l≤r<10^{11}1010≤l≤r#include#include#definelllonglongusingna
forever_dreams
·
2020-07-04 15:40
#
数位DP
CQOI
2016 伪光滑数
这里讲讲搜索。二分答案ans,若要求ans~N中伪光滑数的个数,可以用1~N的个数减去1~ans-1的个数。搜索x范围内伪光滑数的个数,先枚举伪光滑数中最大的质因子,就可以知道伪光滑数因子个数的上限,以及因数大小的上限,可以设计dfs函数dfs(num,x,last)表示伪光滑数因子个数的上限,伪光滑数大小上限,上次用过的因子。直接枚举所用的因子转移状态,其中last不递增防止计算重复。优化就是若
fanzvree
·
2020-07-04 15:53
bzoj4520 [
Cqoi
2016]K远点对
http://www.elijahqi.win/2018/01/12/bzoj4520-
cqoi
2016k%e8%bf%9c%e7%82%b9%e5%af%b9/Description已知平面内N个点的坐标
elijahqi
·
2020-07-04 15:23
kd-tree
bzoj3931 [
CQOI
2015]网络吞吐量
http://www.elijahqi.win/2018/01/10/bzoj3931-
cqoi
2015%e7%bd%91%e7%bb%9c%e5%90%9e%e5%90%90%e9%87%8f/Description
elijahqi
·
2020-07-04 15:23
网络流
spfa
bzoj 4520 [
Cqoi
2016]K远点对
最远点对的话很好求,就在凸包上,旋转卡壳可以求出。但是次远点对的话就不一定在凸包上了。那么如何根据已有的最远点对的信息,求出次远点对,再求出三远点对……最后求出K远点对呢?首先考虑由最远点对(p1,p2)求出次远点对。次远点对只可能在以下三种情况中出现:①一个点为p1,另一个点为非p1,p2的点②一个点为p2,另一个点为非p1,p2的点③两个点均不是p1,p2第三种情况最好处理,直接在凸包中去掉点
dropD
·
2020-07-04 15:03
各省省选
bzoj 4524 [
Cqoi
2016]伪光滑数
搜索。首先将所有小于128的质数预处理出来,总共31个。设第i个质数为p[i]。用一个结构体{V,a[31]}来表示一个数字V,将它分解后有a[i]个p[i]。然后求出所有p[i]j(i∈[1,31],j⩾1&&p[i]j⩽N),按照上面结构体的方式构造后加入一个以数字大小为关键字的大根堆中。之后重复K−1次操作,每次操作都是取出堆顶,将堆顶元素的某个质因子p[i]变为p[i−1],将数字∗p[i
dropD
·
2020-07-04 15:03
各省省选
bzoj 4523 [
Cqoi
2016]路由表
Trie树的运用。对于A操作,将IP地址转为2进制串后插入Trie树中,在结束节点增加时间标记。对于Q操作,将IP地址转为2进制串后在Trie树中匹配。在匹配过程中,用单调栈维护时间单调递增。栈的大小就是答案。代码:#include#include#includeusingnamespacestd;typedeflonglongLL;structTrie{intch[2],ti;}t[350000
dropD
·
2020-07-04 15:03
各省省选
Trie
2018.10.03 bzoj3506: [
Cqoi
2014]排序机械臂(非旋treap)
传送门跟文艺平衡树差不多,只需要维护区间翻转操作就行了。我们按照下标建树,每次取出根节点,将左子树打上翻转标记,然后删掉根节点就行了。代码:#include#defineN100005usingnamespacestd;inlineintread(){intans=0;charch=getchar();while(!isdigit(ch))ch=getchar();while(isdigit(ch
SC.ldxcaicai
·
2020-07-04 15:30
#
非旋treap
数据结构与分治算法
题解 P4460 【[
CQOI
2018]解锁屏幕】
题目链接:LinkProblem题目背景使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3X3个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示:题目描述画线时还需要遵循一些规则:连接的点数不能少于4个。也就是说只连接两个点或者三个点会提示错误。两个点之间的连线不能弯曲。每个点只能“使用”一次,不可重复。这里的“使用”是
donglaishi1835
·
2020-07-04 14:41
[
CQOI
2018]异或序列 题解
转化题意:给n个整数,给一个值k,m个询问,每个询问给出一个区间,求区间里有多少对数异或为k注意到n个整数的值比较小,可以用桶存值的我们用前缀异或和即可实现区间转化为数(满足区间减法即可1≤n,m≤1e5,0≤k,值的大小≤1e5,然后用莫队实现nsqrt(n),空间为o(值的大小)操作:分块排序,每次移动区间时添加为存数并更新答案o(1)删除为更新答案并删数o(1)#include#define
dingrong5409
·
2020-07-04 14:30
BZOJ 4815 [
Cqoi
2017]小Q的表格
题目链接https://lydsy.com/JudgeOnline/problem.php?id=4815题解观察发现bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)很像更相减损术的式子,稍加推导可得f(a,b)=agcd(a,b)bgcd(a,b)f(gcd(a,b),gcd(a,b))f(a,b)=\frac
dilei7762
·
2020-07-04 14:21
loj2042 「
CQOI
2016」不同的最小割
分治+最小割看到题解的第一句话是这个就秒懂了,然后乱七八糟的错误、越界、RE……#include#include#include#include#include#includeusingnamespacestd;intn,m,uu,vv,ww,hea[855],cnt,a[855],ss,tt,lev[855],tmp[855],cur[855];intmaxFlow;constintoo=0x3
dianjiaxian1205
·
2020-07-04 14:10
[bzoj4520][
Cqoi
2016]K远点对_KD-Tree_堆
K远点对bzoj-4520
Cqoi
-2016题目大意:已知平面内N个点的坐标,求欧氏距离下的第K远点对。
dianan0938
·
2020-07-04 14:05
bzoj 4520: [
Cqoi
2016]K远点对(KD-tree)
4520:[
Cqoi
2016]K远点对TimeLimit:30SecMemoryLimit:512MBSubmit:628Solved:334[Submit][Status][Discuss]Description
clover_hxy
·
2020-07-04 13:42
KD-tree
BZOJ 3504: [
Cqoi
2014]危桥
网上好多人在证为什么我觉得这个人讲得挺好的去看看吧补充说明一下他那个不理解的地方本来最大流就会有很多种流法你只要假设x是最小流那么那个证明就解释得通了#include#defineme(a,x)memset(a,x,sizeofa)usingnamespacestd;constintN=52,M=N*N*10,inf=1e9+7;inlineintread(){charch=getchar();i
cgh_Andy
·
2020-07-04 12:40
bzoj
网络流
bzoj4823
cqoi
2017 老C的方块【最大流】
看到题目其实感觉很麻烦,不知道从哪里入手,那么仔细观察所给出的有用信息...我们考虑网格图是一个含有挡板的图,这个挡板的分布很有规律,大概是每一行的相邻两个挡板都隔了四个格子,并且奇数行的排列相同,偶数行的排列相同...然后考虑不合法的方块形状有什么共同点:仔细观察就会发现,所有的不合法图形中,挡板的左边至少有一个格子,右边至少有一个格子,并且左边的格子连着一个格子,右边的的格子连着一个格子...
Neo__Z
·
2020-07-04 12:48
杜教筛--[
CQOI
2015]选数
杜教筛这东西其实思想和莫比乌斯反演十分类似,通过解出比较好求的函数快速推得要求但比较难求的函数。首先它所用的知识是一个叫狄利克雷卷积的东西,对于两个积性函数f(n),g(n)f(n),g(n),定义它们的狄利克雷卷积为:(f∗g)(n)=∑d|nf(d)∗g(n/d),(就是莫比乌斯反演中原本“1”的位置被改为函数),这样我们可以用(f∗g)和g这两个函数推出我们所要的函数f。以下转载自:http
caoyang1123
·
2020-07-04 12:11
笔记
BZOJ3932 [
CQOI
2015]任务查询系统
Description最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最
Log_x
·
2020-07-04 12:44
BZOJ
洛谷
BZOJ [
Cqoi
2017] 小Q的棋盘
题解:枚举最后在哪里停止,然后剩下的步数/2也就是找最大深度枚举终止位置算是一种思路吧#include#include#includeusingnamespacestd;constintmaxn=10009;intn,m;intmaxdep;intcntedge;inthead[maxn];intto[maxn<<1],nex[maxn<<1];voidAddedge(intx,inty){nex
auu55357
·
2020-07-04 11:56
[
CQOI
2018]交错序列
[
CQOI
2018]交错序列[题目链接]链接[思路要点]比较简单的\(dp\)题状态比较好想,\(f[i][j]\)表示当前填了前\(i\)个数字,第\(i\)个数字填了\(0\)的所有方案的\(1\)
aozhuan8489
·
2020-07-04 11:33
BZOJ3295 [
Cqoi
2011]动态逆序对 —— CDQ分治
题目链接:https://vjudge.net/problem/HYSBZ-32953295:[
Cqoi
2011]动态逆序对TimeLimit:10SecMemoryLimit:128MBSubmit:
alince20008
·
2020-07-04 10:35
【bzoj3506】【
CQOI
2014】排序机械臂
Description有n个物品,每个物品有它的高度a[i],现在我们要采用一种神奇的方法把这n个物品排好序。第x次我们找到第x矮的物品位置p[x],并且把x到p[x]中间的物品翻转。如果有多个一样高度的,位置后的更高。求所有的p[i]。n#include#include#definefo(i,a,b)for(inti=a;ir)return0;intm=(l+r)/2;f[m]=fa;size[
alan_cty
·
2020-07-04 10:20
splay
BZOJ 4813: [
Cqoi
2017]小Q的棋盘
Description一棵\(n\)个节点的树,从根节点走\(k\)步,最多经过多少节点.\(n,k\leqslant100\)Solution树形DP.\(f[i][j][0/1]\)表示从节点\(i\),向下走\(j\)步,是否回来,经过最多的节点数.Code/**************************************************************Probl
aisen1985
·
2020-07-04 10:00
[BZOJ3504][
CQOI
2014]危桥
bzojluogusol很显然的建边方式:普通的桥建双向流量\(inf\)的边,危桥建双向流量\(2\)的边。然后分别从\(a_1\),\(b_1\)向\(a_2\),\(b_2\)跑最大流,保证流量分别要大于等于\(a_n\),\(b_n\)。多源汇且源汇一一对应的网络流是一类NPC问题,但在这里只有两源两汇,可以采用两次\(Dinic\)的方式,第一次\(S\)连\(a_1\),\(b_1\)
abcyan1235
·
2020-07-04 10:05
BZOJ 3504
CQOI
危桥
3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:1882Solved:951[Submit][Status][Discuss]DescriptionAlice
aagjt80828
·
2020-07-04 10:17
CQOI
2015 选数 题解
题目传送门题目大意:从[L,H][L,H][L,H]中选NNN个数,可以重复选,问有多少种选法可以使得这NNN个数的gcd\gcdgcd为kkk。题解一看到gcdgcdgcd自然而然的就想到莫比乌斯反演了。设f(d)f(d)f(d)表示有多少种选取方案的gcd\gcdgcd为ddd,F(n)F(n)F(n)表示有多少种选取方案的gcd\gcdgcd是nnn的倍数,那么有:F(n)=∑n∣df
Hypoc_
·
2020-07-04 10:58
题解_杂
BZOJ3931 [
CQOI
2015]网络吞吐量(洛谷P3171)
最短路最大流BZOJ题目传送门洛谷题目传送门刷一遍最短路,只留下那些最短路的边,然后拆点跑最大流就好了。代码:#include#include#include#include#include#defineN1005#defineM100005#defineFinlineusingnamespacestd;typedeflonglongLL;constLLinf=1e18;structedg{int
forezxl
·
2020-07-04 10:03
洛谷
BZOJ
图论---最短路
图论---网络流最大流
蒟蒻zxl的Blog专栏
【
CQOI
2009】跳舞 网络流
题目描述一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?数据范围样例输入【输入1】30YYYYYYYYY【输入
a15063149271
·
2020-07-04 10:56
P4124[
CQOI
]手机号码
P4124[
CQOI
2016]手机号码题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。
Zbr162
·
2020-07-04 09:31
动态规划-数位dp
P3168 [
CQOI
2015]任务查询系统
P3168[
CQOI
2015]任务查询系统题意给出若干带有权值的区间,每个区间可能相交或相离,每个区间有三个属性(Si,Ei,Pi),分别表示左端点,右端点,权值,其中端点范围属于[1,N]内;随后有N
Zbr162
·
2020-07-04 09:31
数据结构-主席树
End
BZOJ3930 【
CQOI
2015】选数
感觉水水的一道题。网上说什么mobius反演,但是感觉很麻烦,然后就感觉可以容斥乱搞,后来发现不用容斥。如果我们用f[i]表示gcd刚好为k*i的选数方案,那么f[1]就是答案,然后我们就fori=100000to1,从大往小算。对于每一个i,先算在这个区间里面有多少个k*i的倍数,然后N次方之。这就是gcd至少为k*i的方案数然后减去f[i*j]j=1,2,3….MAXJ。i*j到100000就
YJQQQAQ
·
2020-07-04 09:45
BZOJ除草记
BZOJ3932 [
CQOI
2015]任务查询系统 主席树+差分
给出M个任务,Q个查询,第i个任务从第si秒开始,到第ti秒结束,优先级为pi.时间范围是N.要求支持查询[sj,tj]时间段内优先级最小的K个任务,查询强制在线。M,N,Q#defineLLlonglong#defineclr(x,i)memset(x,i,sizeof(x))usingnamespacestd;constintN=100005;inlineintread(){intx=0,f=
Wolf_Reiser
·
2020-07-04 09:14
差分
主席树
BZOJ
【BZOJ3932】【
CQOI
2015】任务查询系统 可持久化线段树
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/44937681");}题解:首先肯定要用线段树。如果没有强制在线,那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了,但是这道题强制在线,就需要可持久化线段树了。线段树的每个区间记录[x:这段区间
空灰冰魂
·
2020-07-04 09:03
线段树
可持久化线段树
【BZOJ3931】【
CQOI
2015】网络吞吐量 最短路+网络流
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/44922137");}题解:……两遍最短路然后判断哪些边可以在某条最短路上,然后加到网络流图中。然后题意是一个点经过流量有限制,拆点就好。然后有重边Qwq(调了好久。。。)然后或许有自环,不过这并不影响什么。
空灰冰魂
·
2020-07-04 09:02
网络流
最短路
bzoj3930 & 洛谷P3172 [
CQOI
2015]选数 狄利克雷卷积+杜教筛+快速幂
题目链接:bzoj3930洛谷P3172前置技能:快速幂(雾)杜教筛狄利克雷卷积(莫比乌斯反演)首先把答案表示出来:这里先把LLL和RRR都除以kkk,然后gcd=kgcd=kgcd=k就转化成gcd=1gcd=1gcd=1。ans=Σx1=LRΣx2=LR...Σxn=LR[gcd(x1,x2,...,xn)=1]ans=\Large\Sigma\large_{x_1=L}^R\Large\Si
ILoveFujibayashiRyou
·
2020-07-04 08:31
bzoj题目
Luogu题目
[
CQOI
2016]伪光滑数
伪光滑数题解延续了
CQOI
**的传统,不过现在是联考了。很容易发现,这个数为时是最大的,其他的不是全部公因子都为的一定会比它小,毕竟。
Tan_tan_tann
·
2020-07-04 08:09
------数论------
#
队列
[BZOJ3932]
CQOI
2015任务查询系统|主席树
CQOI
好良心,都是裸题。。把任务差分裸上主席树就行了。。
Tag_king
·
2020-07-04 08:36
BZOJ
[BZOJ3506]
CQOI
2014排序机械臂
挺有意思的。。看到区间翻转好像很容易想到splay,想到之后就没什么难度了。。每个节点维护一个子树最小值,没次删去一个点,该打标记打标记就是。。为了处理同大小的数要以初始序号为第二关键字。。#include#include#defineN100005#definelcc[x][0]#definercc[x][1]#defineinf2000000005usingnamespacestd;struc
Tag_king
·
2020-07-04 08:36
BZOJ
splay
BZOJ3506 [
CQOI
2014]排序机械臂
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3506洛谷链接:https://www.luogu.org/problemnew/show/P3165排序机械臂题目描述为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序;第二
ShadyPi
·
2020-07-04 08:49
数据结构=========
Splay
平衡树
【BZOJ 3930】【
CQOI
2015】选数
听说标算是莫比乌斯反演?一脸懵逼设f[i]为gcd等于k*i的方案数从大到小处理,记L为a/(K*i),R为b/(K*i),那么一共就可以取出(R-L+1)个数,一共有(R-L+1)^n种方案。有两种情况不合法:1、这n个数全部相等,这样要减去(R-L+1)种情况;2、比如做f[1]时取出2k和4k,这样他们的gcd是2k,所以还要再减去f[a*i](a=1,2,3….)(有点像BZOJ4574的
Ripped
·
2020-07-04 07:54
dp
【BZOJ 4523】【
CQOI
2016】路由表
建一棵trie图,每次插入操作做到掩码深度即可,在结束节点打上时间标记。查询时,用一个栈来存即可,每次弹出比当前时间晚的节点,因为如果下面的节点更早出现,前面的节点就不会变化。PS这题考场上加了一个条件,就是掩码长度后面的数一定都是0,相当于侧面告诉你不会出现掩码长度相等且ip相等的情况。#include#include#include#include#include#include#includ
Ripped
·
2020-07-04 07:53
trie
【BZOJ 4521】【
CQOI
2016】手机号码
和山东省选的储能表很像,都是带上限的数位dp,先差分一下,然后询问两次即可。这里要注意10^10如果减1就变成10位数了,所以这里是加1。用f[i][j][a][b][c][d][e]来表示。。。做到第i位,上一位是j(第0位就用10表示),a表示最后两位是否一样,b表示是否已经出现连续三个数相等,c表示是否有4,d表示是否有8,e表示是否小于上限。#include#include#include
Ripped
·
2020-07-04 07:53
dp
数位dp
CQOI
2016游记
前情提要:我是丝薄,noip405的丝薄,所以这次省选特别虚day0上午随便切了两个题,背了下版。下午看考场,环境还好,键盘也不错,评测姬非常好,就是人和人之间有点近,我回去买了耳塞(虽然并没有用上晚上回去一边看板一边纠结,想自己万一进不了队怎么办,熬到十一点过终于睡了。我心态果然还是不够好啊,应该什么都不想的。day1上午六点半就起来了,七点到学校,开车过去七点四十就到了重邮。然后老师们讲了下比
Quack_quack
·
2020-07-04 07:02
总结
BZOJ 3931
CQOI
2015 网络吞吐量 Dijkstra+网络流
题目大意见http://pan.baidu.com/s/1o6zajc2用Dijkstra跑出最短路图,然后拆点跑网络流即可这水题我TM还WA了两次是不是省选要滚粗了#include#include#include#include#defineM1010#defineS0#defineT(M-1)#defineINF0x3f3f3f3f3f3f3f3fll#defineP1(x)((x)*2-1)
PoPoQQQ
·
2020-07-04 07:50
BZOJ
网络流
Dijkstra
BZOJ 3933
CQOI
2015 多项式 高精度
题目大意戳这里用x替换式子中的x-t得到:∑nk=0ak(x+t)k=∑nk=0bkxk于是可以得到:bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+i其中ai=(209∗1234imod3388+3181)mod3389然后。。。出题人我*尼玛。。。#include#include#include#includeusingnamespacestd;constlonglo
PoPoQQQ
·
2020-07-04 07:50
高精度
BZOJ
BZOJ3932: [
CQOI
2015]任务查询系统 主席树
3932:[
CQOI
2015]任务查询系统TimeLimit:20SecMemoryLimit:512MBSubmit:1551Solved:572[Submit][Status][Discuss]Description
Oakley_
·
2020-07-04 07:26
NKOJ 4042 (
CQOI
2017) 老C的方块(最小割+染色)
P4042老C的方块问题描述此题比较明显可以想到图论,由于是经典的棋盘问题,我们观察四种讨厌的形状,发现这四种形状有一个共同特点,即都可以看成以特殊边为邻边的两个方块各自再连上一个方块,然后我们发现,特殊边的分布刚好是配合这个规律的,于是我们将棋盘染色染色很丑陋,因为是我故意的。简单说一下,我们将格子分成4类,分别是四种颜色,我们发现,如果一个图形是讨厌的,那么一定满足这个图形是黄-黑-白-蓝,或
Mogician_Evian
·
2020-07-04 07:04
网络流
NKOJ 3611(
CQOI
2016) 不同的最小割(分治+最小割=最小割树)
P3611【
CQOI
2016Day1】不同的最小割问题描述学过图论的同学都知道最小割的概念:对于一个图,某个对图中节点的划分将图中所有节点分成两部分,如果节点s,t不在同一个部分中,则称这个划分是关于s
Mogician_Evian
·
2020-07-04 07:03
最小割树
分治
最小割
最小割树
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他