二分图匹配
文章平均质量分 75
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI模拟2015.08.08]排列
题目大意给定对于一个11至nn的排列{an}\{a_n\}的mm个形如下述的约束: ∙(1,x,y,v)\bullet(1,x,y,v)排列的第xx个数到第yy个数之间最大值为vv ∙(2,x,y,v)\bullet(2,x,y,v)排列的第xx个数到第yy个数之间最小值为vv 要求还原这个排列。 方案可能很多,输出一种即可。如果没有符合要求的排列,则输出-1。1≤n≤200,原创 2015-08-13 07:51:28 · 1016 阅读 · 1 评论 -
[JZOJ4465][JSOI2016?]飞机调度
题目大意有nn个城市,两两飞行时间为ti,jt_{i,j}(ti,jt_{i,j}不一定等于tj,it_{j,i},保证ti,i=0t_{i,i}=0)。 mm条商务航线,要求在时刻DiD_i从城市XiX_i飞往YiY_i。 飞机每次降落在城市xx,需要pxp_x的维护时间,飞机在维护时不能起飞。 你可以增开任意条临时航线,从任意城市飞往另一个城市。请问至少需要多少架飞机,能保证商务航线能正常原创 2016-04-24 13:04:17 · 1632 阅读 · 2 评论 -
[JZOJ4655]两棵树
题目大意给定两棵有根树,分别有n,mn,m个节点。 你只能在某个节点下面添加节点。求最少添加多少个节点能使两棵树同构。1≤n,m≤2001\le n,m\le200题目分析设fi,jf_{i,j}表示第一棵树中点xx匹配第二棵树中点yy需要的代价。显然答案为froot1,root2f_{root1,root2}。 考虑递归处理fx,yf_{x,y},如果我们将xx和yy的所有儿子都分别递归匹配,原创 2016-07-18 08:27:27 · 458 阅读 · 0 评论 -
[CF444E]DZY Loves Planting
题目大意给定一棵nn个点的树,每条边有边权cic_i。 定义g(x,y)g(x,y)表示点xx到点yy路径上边权的最大值。特殊地g(x,x)=0g(x,x)=0。 对于一个序列{pn}(1≤pi≤n)\{p_n\}(1\le p_i\le n),定义 f(p)=mini=1ng(i,pi)f(p)=\min_{i=1}^ng(i,p_i) 现在有nn个限制xix_i,表示ii在{pn}\原创 2017-07-11 11:11:08 · 1166 阅读 · 0 评论 -
[BZOJ2138]stone/[JZOJ5152]本无不散之宴
题目大意给定一个长度为nn的序列{an}\{a_n\},以及qq个操作。 操作顺次执行,第ii次操作要求把下标在区间[li,ri][l_i,r_i]内的数都各自减去一个非负整数(可以不同),使得减了之后这些数依然非负,并且减去的数之和为KiK_i。如果这个区间的和都要比KiK_i小,那就要把这个区间的数全部变成00(即每个数都减去自己)。保证给定的任意两个区间都不存在包含关系。 一个操作的原创 2017-06-21 14:26:34 · 973 阅读 · 1 评论