标签 - 二分图匹配

? 解题记录 ? ? 洛谷 ? ? 二分图匹配 ? ? 线段树 ?    2018-05-15 13:19:38    415    1    1
题意翻译滑冰俱乐部初始有 1..n 号码溜冰鞋各 k 双,已知 x 号脚的人可以穿 x..x + d 号码的鞋子。现 在有 m 次操作,每次两个数 r、x,表示 r 号脚的人来了 x 个,x 为负表示离开。对于每次操作, 输出溜冰鞋是否足够。 数据范围: n,k,m\leq5*10^5, k\leq10^9n,k,m≤5∗105,k≤109 题目背景题目描述Byteasar runs a skate club. Its members meet on a regular basis and train together, and they always use the club's
? 解题记录 ? ? POJ ? ? 二分图匹配 ?    2018-03-24 16:30:52    369    0    0
DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. the town's streets form no cycles. With thes
? 解题记录 ? ? BZOJ ? ? Floyd ? ? 二分图匹配 ?    2018-03-24 15:13:24    473    0    0
Description  在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子)。     由于人数众多的原因,Y族的祭祀活动会在多个岔口上同时举行。出于对龙王的尊重,这些祭祀地点的选择必 须非常慎重。准确地说,Y族人认为,如果水流可以从一个祭祀点流到另外一个祭祀点,那么祭祀就会失去它神圣 的意义。族长希望在保持祭祀神圣性的基础上,选择尽可能多