二分图匹配
路人黑的纸巾
高一SD
展开
-
【JZOJ3163】排列
description 给你M个对1到N的排列的特征,特征有两种: 1 x y v:排列的第x个数到第y个数之间的最大值为v 2 x y v:排列的第x个数到第y个数之间的最小值为v 要求你还原出这个排列。 analysis 二分图匹配 首先把两边各nnn个点全连上边,对于那些限制,删去某些边就好了 对于已知某个区间内的最大最小值,这个数不可能在该区间以外,删掉不合法边 又对于该...原创 2019-02-15 11:50:40 · 179 阅读 · 1 评论 -
【JZOJ3296】【BZOJ3197】【luoguP3296】刺客信条
description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中,经历了无数次惊心动魄、扣...原创 2019-06-28 19:58:26 · 278 阅读 · 0 评论 -
【JZOJ1259】牛棚安排
description Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚,而另一些则讨厌再在它们现在所在的牛棚呆下去。 FJ在忍受了若干次奶牛的抱怨后,决定为所有奶牛重新安排牛棚,使最不满的那头奶牛与最高兴的奶牛的心情差异最小,即使这会让所有奶牛都更加郁闷。 每头奶牛都把她对...原创 2019-07-04 12:18:04 · 217 阅读 · 0 评论 -
【JZOJ3423】Vani和Cl2捉迷藏&【BZOJ1143】祭祀river
description vani和cl2在一片树林里捉迷藏…… 这片树林里有N座房子,M条有向道路,组成了一张有向无环图。 树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作为藏身点,同时vani也专挑cl2作为藏身点的房子进去寻找,为了避免被vani看见,cl2要求这K个...原创 2019-08-01 17:02:47 · 229 阅读 · 0 评论