~bzoj

BZOJ 1143: [CTSC2008]祭祀river

显然这是一个最小路径覆盖转化为二分图做先拆点，把每个点拆成x1和x2这样如果x到y有一条边，就连x1,y2这样一条边然后跑一遍二分图最大匹配匈牙利或网络流都行我匈牙利忘记了只好dinic最后答案就是原图的点减二分图最大匹配#include#defineggetchar()#defineTn*2+1#definelllonglong#defineinf0x3f3f3f3fusingnamespace
bababaab·2020-07-14 07:00

【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）

http://www.lydsy.com/JudgeOnline/problem.php?id=1061好神的一题！学会了一种建模方式：当方程组内的任意变量都在其中两个方程出现且一正一负，可以建立网络模型（按方程的数目为节点），原理就是流量守恒，其中方程的常数可以就是限制方程成立的容量（即最大流可以满足方程），按符号向源和汇连边即可。orz具体的详细数学建模看blog：https://www.by
aocong4527·2020-07-14 07:34

[bzoj1143][CTSC2008]祭祀river

Description给出一个n个点，m条边的DAG，你可以从中选择一些点，被选择的点所能到达的点都无法被选择。求最多能选出多少点。n#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#definerep(i,a)for(inti=last[a];i;i=next[i])usingnamespacestd;constintN=105;intn,
alan_cty·2020-07-14 07:00

bzoj5342 CTSC2018 Day1T3 青蕈领主

首先显然的是，题中所给出的n个区间要么互相包含，要么相离，否则一定不合法。然后我们可以对于直接包含的关系建出一棵树，于是现在的问题就是给n个节点分配权值，使其去掉最后一个点后不存在非平凡(长度大于1)的连续区间。我们发现这个方案数和不存在不经过最大(小)值的非平凡连续区间的排列数是等价的。于是我们考虑$f[n]$为长度为$n+1$的答案，我们考虑去掉最小值。如果合法，那么必然是$f[n-1]$中的
aida9573·2020-07-14 07:06

bzoj 2759一个动态树好题

真的是动态树好题，如果把每个点的父亲设成p[x]，那么建出来图应该是一个环套树森林，拆掉一条边，就变成了动态树，考虑维护什么，对于LCT上每个节点，维护两组k和b，一组是他到他父亲的，一组是他LCT子树中深度最深的点到深度最浅的点的父亲的k和b，查询时只需查询一颗树中sf到自己的k和b，判断是否有唯一解，然后再解就可以了。注意不能换根，因为树的形态是固定的。1#include2#include3#
aida9573·2020-07-14 07:05

BZOJ1143 [CTSC2008]祭祀river（洛谷P4298）

二分图最大匹配BZOJ题目传送门洛谷题目传送门其实就是求最大点权独立集，而最大点权独立集=总点数-最大匹配数。那么跑个传递闭包后建图求最大匹配即可。
forezxl·2020-07-14 06:41

BZOJ 3887 Usaco2015 Jan Grass Cownoisseur Tarjan+拓扑排序

题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小现在有了这个机会那么将某条边反向后缩点之后的图形成了一个包含1号节点所在强连通分量的环这样才能使答案增加将这个环从反向的边和1号节点所在强连通分量处断开发现这个环被拆成了两条链一条从1出发，一条指向1因此缩点后利用拓扑排序分别求出正图
PoPoQQQ·2020-07-14 05:09

【BZOJ 3884】上帝与集合的正确用法【欧拉降幂】

题目：做法:欧拉降幂：ax≡axmodϕ(p)+ϕ(p)(modp)(x≥p)证明贴个地址：地址虽然似乎是爬虫搞出来的但是再也找不到了原出处了.有了欧拉降幂,可以设f(p)=2222...modp带入欧拉降幂:f(p)=222...modϕ(p)+ϕ(p)modp因为2222...≥p显然成立注意到现在的指数和f有相同的结构，即:f(p)=2f(ϕ(p))+ϕ(p)modp由此我们可以递归计算f,
Pedro_Lee·2020-07-14 05:31

[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述传送门题解用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。代码#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_m=max_n*max_n;constintmax_e=max_
Clove_unique·2020-07-14 04:56

[BZOJ3887][Usaco2015 Jan]Grass Cownoisseur（tarjan+spfa）

题目描述传送门题解边是可以重复走的，所以在同一个强连通分量里，无论从那个点进入从哪个点出，所有的点一定能被一条路走到。那么首先用tarjan将所有的强连通分量缩成一个点，每个点的权为该强连通分量中点的个数。然后我们考虑将一条边反置。强连通分量里的边反置是没有价值的，所以只需要考虑DAG里的边。枚举一条要反置的边，如果将这条边反置的话，答案应该为它的起点到1最多能走到的点数和1到它的终点最多能走到的
Clove_unique·2020-07-14 04:56

BZOJ 4514 浅谈最大费用最大流

世界真的很大网络流并不难，但是其建图方式的多种多样，决定了其能解决的问题的多样性。而作为网络流的一个变种，在其基础之上加上边权的费用流，除了一眼就能看出的模板题以外，取决于建模方式的灵活变化也很多而对于这样变化多端的题而言，我们往往很难一眼看出来这道题究竟该不该用网络流或者费用流我们寻求题解，但却不能仅仅止步于AC，不应该忘记去推导建模的过程在感叹“哇这道题真是巧”的同时，还是得去想想到底为什么能
BerryKanry·2020-07-14 04:33

各种用来学习的东西总结

luogueternal风度LOJJunlierillusionalskyeternal风度noi.acJunlierBZOJJunlierBZOJ下数据你他×的牛×BZOJ一句话题解你他×
eternal风度·2020-07-14 02:13

[bzoj4552][Tjoi2016&Heoi2016]排序 二分+线段树

4552:[Tjoi2016&Heoi2016]排序TimeLimit:60SecMemoryLimit:256MB[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为
Leokery·2020-07-13 23:32

[BZOJ4383][POI2015]Pustynia（线段树优化建图+拓扑排序）

Addresshttps://www.lydsy.com/JudgeOnline/problem.php?id=4383Solution可以想到，如果对于i,ji,j要求满足a[i]>a[j]a[i]>a[j]的约束，就建边，建图后拓扑排序，如果有环就无解。但要解决两个问题：（1）已经钦定的数值。我们可以把第ii个数尽量填成能填的最大的数（如果入度为00且未被钦定就填109109）。这个可以在拓扑
xyz32768·2020-07-13 22:03

[BZOJ1941][SDOI2010]Hide and Seek（线段树）

可以发现，对于任意两点i和j，如果xi≥xj且yi≥yj，则在计算i和j之间的曼哈顿距离时，可以去掉绝对值符号，移项后变为(xi+yi)−(xj+yj)。可以发现如果离散化坐标之后点i的坐标为(ui,vi)，则在点i的左下角的所有点中，与i的最小和最大距离就相当于求满足对于任何一个uk≤ui,vk≤vi∩k≠i，xk+yk的最大和最小值。首先按照x坐标排序。之后从左往右扫描，扫到一个点就把一个点插
xyz32768·2020-07-13 22:03

BZOJ3218：a + b problem 主席树维护网络流建图

Description有n个方格，每个方格有6个属性：ai,bi,wi,li,ri,pi。当方格涂白色时获得wi的值，方格涂黑色获得bi的值。当方格涂黑色是若有方格满足：1#include#include#includeusingnamespacestd;int_min(intx,inty){returnx'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='
_xgcxgc·2020-07-13 22:25

BZOJ 1116 [POI2008]CLO 并查集

题意:链接方法:并查集解析:第一眼神题，看完hz题解后发现被D了。明明sb题。如果某个连通块里存在环那么一定会达到目标状态。为什么？自己YY:)所以并查集合并就行了。代码:#include#include#include#include#defineN100100usingnamespacestd;intn,m;intfa[N];intv[N];intfind(intx){if(fa[x]==x)
wzq_QwQ·2020-07-13 21:37

bzoj4383 [POI2015]Pustynia（线段树优化建图+差分约束）

Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],…,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。请任意构造出一组满足条件的方案，或者判断无解。Input第一行包含三个正整数n,s,m(1a
Coco_T_·2020-07-13 21:44

BZOJ-1031: [JSOI2007]字符加密Cipher（后缀数组模版）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1031思路：加倍成环，然后跑一次后缀数组就好了。**********第一次写后缀数组，写得很渣。。代码长，速度又慢。。。******代码1:****（基数排序写得好长555速度还渣得可怜：）：dcc451da81cb39dbc818087cd2160924ab18303b.jpg.png
AmadeusChan·2020-07-13 21:29

bzoj 1565: [NOI2009]植物大战僵尸

1#include2#include3#include4#include5#include6#defineM10007#defineN3600008#defineinf21390621439usingnamespacestd;10intcnt=1,n,m,S,T,d[M],q[M],f[M],head[M],next[N],u[N],v[N],a[M],head1[M],next1[N],u1[N
weixin_34380781·2020-07-13 19:48

[bzoj1941][sdoi2010]Hide and Seek

传送门Description平面上\(n\)个点，一个点的贡献是离他最远的点的距离减去离他最近的点的距离，求最小的贡献距离是曼哈顿距离\(n\leq500000\)Solutionk-dtree模板题建树过程相当于每次按照一维把超平面上的点进行划分，\(O(n\logn)\)用到函数std::nth_element(a+l,a+mid,a+r+1);可以取得排序后的中位数k-dtree常用来解决平
weixin_34268843·2020-07-13 18:48

bzoj 1941 [Sdoi2010]Hide and Seek——KDtree

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1941第二道KDtree！枚举每个点，求出距离它的最远和最近距离。O(n*logn)。曼哈顿最小估价：max(0,s[cr].x[0]-a[k].p[0])+max(0,a[k].p[0]-s[cr].y[0])+max(0,s[cr].x[1]-a[k].p[1])+max(0,a[k].p
weixin_34240657·2020-07-13 18:28

BZOJ3218 UOJ#77 A+B Problem(最小割+主席树)

竟然在BZOJ上拿了Rank1太给力啦。p.s.:汗，一发这个就被一堆人在2月27号强势打脸……传送门(BZOJ)传送门(UOJ)说说这道题目吧：首先是说说这个构图吧。
weixin_33738578·2020-07-13 17:10

【网络流+可持久化线段树】[UOJ#77/BZOJ3218]A+B Problem

题目题目链接UOJ#77BZOJ3218题目描述分析感谢VFleaKing的博客中的讲解和geng4512的博客中的代码，涨了不少知识。
weixin_30735745·2020-07-13 17:52

【bzoj4383】[POI2015]Pustynia 线段树优化建图+差分约束系统+拓扑排序

题目描述给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。请任意构造出一组满足条件的方案，或者判断无解。输入第一行包含三个正整数n,s,m(1x，长度为1。对于
weixin_30709929·2020-07-13 17:42

BZOJ-1196 公路修建问题 最小生成树Kruskal+（二分？？）

题目中一句话，最大费用最小，这么明显的二分的提示（by以前morestep学长的经验传授）。。。但完全没二分，1A后感觉很虚。。1196:[HNOI2006]公路修建问题TimeLimit:10SecMemoryLimit:162MBSubmit:1536Solved:881[Submit][Status][Discuss]DescriptionOIisland是一个非常漂亮的岛屿,自开发以来,到
weixin_30621711·2020-07-13 17:35

bzoj3218 a+b Problem（最小割+主席树优化建边）

由于6.22博主要学测，大半时间学文化课，近期刷题量&写题解的数量会急剧下降。这题出得挺经典的，首先一眼最小割，考虑朴素的做法：与S联通表示白色，与T联通表示黑色，S向i连流量为w[i]的边，i向T连流量为b[i]的边，然后i'向i连容量为p[i]的边，所有满足条件的j向i'连一条容量为无穷大的边（只要满足其一就要割掉）。然后边数显然不合法，一眼线段树优化，然而发现线段树无法连边，考虑主席树连边，
weixin_30486037·2020-07-13 17:49

bzoj 4627: [BeiJing2016]回转寿司

4627:[BeiJing2016]回转寿司Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度只有5；小Z最近看了电影“美人鱼”，被里面的八爪鱼恶心
weixin_30388677·2020-07-13 16:14

bzoj:1941: [Sdoi2010]Hide and Seek

1941:[Sdoi2010]HideandSeekTimeLimit:16SecMemoryLimit:162MBSubmit:531Solved:295[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游
weixin_30322405·2020-07-13 16:25

bzoj 3218: a + b Problem【主席树+最小割】

直接建图比较显然，是(s,i,w),(i,t,b),(i,i',p),(i,j,inf)，然而建出来之后发现边数是n方级别的，显然跑不过去，然后就有一种比较神的思路：把a离散了建一棵权值线段树，然后要连的j直接放到一个区间内。然而题目又要求j#include#include#include#includeusingnamespacestd;constintN=5005,M=500005,inf=1
weixin_30267785·2020-07-13 16:08

bzoj1121 [POI2008]激光发射器SZK

题目计算几何？不，不存在的。结论：答案为n/2。。感性认识，光路可逆，对吧233#includeusingnamespacestd;intn;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inli
wanherun·2020-07-13 16:54

【bzoj4552】 [Tjoi2016&Heoi2016]排序

Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Input输入数据的第一行为两
愤怒的愣头青·2020-07-13 16:40

[Treap套权值线段树 线段树分裂与合并] BZOJ 4552 [Tjoi2016&Heoi2016]排序

线段树合并写了不少分裂是第一次直接每一个有序区间用一棵权值线段树维护有哪些数外层用treap维护顺序然后排序就把代表这段的很多颗线段树合并在一起两端处会割开某个有序区间会涉及分裂操作#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=
里阿奴摩西·2020-07-13 16:07

[主席树优化建图 最小割] BZOJ 3218 a + b Problem

膜拜PoPoQQQ的题解：http://blog.csdn.net/PoPoQQQ/article/details/42557217#include#include#include#include#definecl(x)memset(x,0,sizeof(x))#defineVG[p].vusingnamespacestd;typedeflonglongll;inlinecharnc(){stat
里阿奴摩西·2020-07-13 16:07

[线段树套平衡树] BZOJ 2883 gss2加强版

每个数支持出现一次那么给每个数再赋一个权值pre每次查询只要查[L,R]中pre#include#include#include#defineN100010usingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+fread(buf,
里阿奴摩西·2020-07-13 16:07

[KD-TREE] BZOJ 1941 [Sdoi2010]Hide and Seek

题意：曼哈顿距离最大值与最小值的差模板题#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)returnEOF;}return*p1++;}in
里阿奴摩西·2020-07-13 16:07

[BZOJ4383][POI2015]Pustynia （拓扑排序）

题意：给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l]...a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大。任意构造出一组满足条件的方案，或者判断无解。n=a[v]，对于每条信息，枚举属于那k个数中的某个数i向每个不在那k个数当中的数连一条权值为1的边。跑拓扑排序DP
broxin·2020-07-13 15:33

bzoj4552 [HEOI2016/TJOI2016]排序（二分+线段树）

题解哇二分..真厉害！每次二分一个数，然后把小于x的数当做0，大于的当做1然后对于每一段，想把它排好序，也就是把1和0排好序，也就是把部分改成1、部分改成0。而这一段里面有几个1就可以区间和解决了。即如果已经求出这段有cnt个1，升序操作[l，r-cnt]=0，[r-cnt+1，r]=1；降序操作[l，l+cnt-1]=1，[l-cnt，r]=0代码#include#defineN100010in
sunshiness_s·2020-07-13 14:35

【bzoj4552】【Tjoi2016&Heoi2016】【排序】【线段树】

Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Input输入数据的第一行为两
sunshinezff·2020-07-13 14:35

BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)

BZOJ3218UOJ#77A+BProblem(主席树、最小割)大名鼎鼎的A+BProblem,主席树优化最小割……调题死活调不对，一怒之下改了一种写法交上去A了，但是改写法之后第4,5个点常数变大很多
suncongbo·2020-07-13 13:52

[BZOJ1131] [POI2008]Sta

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1131题目大意给定一棵树,找到一个根,使所有点的深度和最大题解树形DP我们先把这棵树处理成以1为根的有根树维护以每个点为根的子树的节点数size[]我们逐层O(1)查询设a=fa[b],且已知ans[a]那么从a为根转为b为根,b的子树中的点深度都−1,其他点深度都+1所以得到递推式ans[i]
slongle_amazing·2020-07-13 13:17

BZOJ 4552 [Tjoi2016&Heoi2016]排序 线段树+二分

4552:[Tjoi2016&Heoi2016]排序TimeLimit:60SecMemoryLimit:256MBSubmit:1468Solved:738[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在
VampireWeekend·2020-07-13 13:28

bzoj 1123: [POI2008]BLO

题意：给一个连通无向图，问删掉i号点后有多少点对不相连。题解：双连通分量的例题。首先至少有2*（n-1）（删掉的点也算入点对）非割点就是这样考虑割点因为点双缩点后一定是一棵树，所以可以在树上计数。我是这么做的，分别计算下所有点双中的点数的和，割点的度数和，还有割点的个数，那么就可以得出一个子树不同的点的个数（可能此方法很sb）然后就可以计数了。update：实际上就是最傻逼的打法其实直接在tarj
fyc_kabuto·2020-07-13 10:39

Bzoj1112:[POI2008]砖块Klo:splay

题目链接：1112:[POI2008]砖块Klo原题目是要输出最终高度的，代码中有体现显然一段区间都变成某个数且代价最小，那么就变成中位数所以我们维护中位数即可，上splay一不小心把树建反成左大右小了QAQ#include#include#include#include#defineLLlonglongusingnamespacestd;constintmaxn=1000010;intn,m,m
TheWolfWhistlingSong·2020-07-13 10:08

bzoj 1941: [Sdoi2010]Hide and Seek KDtree

题意给出n个点，求每个点到最远点距离-到最近点距离（除自己之外）的最小值。n#include#include#include#includeusingnamespacestd;constintN=500005;constintinf=1e9;intn,ans,D,root;structkdt{intmn[2],mx[2],d[2],l,r;}t[N];boolcmp(kdta,kdtb){retu
SFN1036·2020-07-13 10:03

[BZOJ3218]A+B problem

题目链接：BZOJ3218题目大意：这道题的题面和题目没有任何关系。以及，题目大意略。分析1.显然这道题是一个最大流最小割模型。
Ironknory·2020-07-13 10:26

BZOJ 4552: [Tjoi2016&Heoi2016]排序

BC#76这题目好鏼啊！（我也不知道怎么就满足二分性了）#include#include#include#include#include#include#include#include#include#definerep(i,l,r)for(inti=l;i=l;i--)#definemmt(a,v)memset(a,v,sizeof(a))#definetra(i,u)for(inti=head
nlj1999·2020-07-13 08:58

BZOJ4552 [Tjoi2016&Heoi2016]排序

BC#76原题……二分答案，把小于等于mid的设成零，大于mid的设成1，然后排序可视为区间赋值和区间求和，可用线段树做当mid大于等于答案的时候，最后p的位置一定是0，当mid小于答案的时候，p的位置一定是1，所以满足可二分性复杂度O(nlog^2n)#include#include#include#include#include#include#include#include#include#
neither_nor·2020-07-13 08:01

bzoj 4383: [POI2015]Pustynia 线段树优化建图

首先对于题目中的某一个条件，考虑朴素建图，如下：新建一个点p，向所有的条件给定的x[i]连边p->x[i]，边权为0；同时向所有l~r中不是x[i]的点t连边t->p，边权为1；那么一个点i的值f[i]就是max(a[i],f[j]+Wj->i)。拓扑排序或者记忆化搜索都可以。但是这样建图为O(N^2)，观察发现所有的边t->p中的t实际上是若干个区间。那么可以用线段树来优化将这几个区间分解成lo
lych_cys·2020-07-13 07:08

[bzoj 4383--POI2015]Pustynia

给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],…,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。请任意构造出一组满足条件的方案，或者判断无解。这道题首先运用差分约束的思想，把小的往大的连边，然后拓扑排序一下之后
galiqing·2020-07-13 07:25
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他