最小割
文章平均质量分 68
图的最小割
李峻枫
这个作者很懒,什么都没留下…
展开
-
【ZJOI2009】狼和羊的故事
Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Orez决定在羊原创 2017-12-28 17:13:20 · 271 阅读 · 0 评论 -
JZOJ5537.【2014东莞市选】【JSOI2014】病毒分类
Problem 有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组,使得所分的组数最少。Input 第一行两个整数n,k(1<=n<=5000, 1<=k<=550),分别表原创 2018-02-08 17:04:12 · 203 阅读 · 0 评论 -
JZOJ5602. 【NOI2018模拟3.26】Cti
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起...原创 2018-03-26 22:40:13 · 401 阅读 · 0 评论 -
JZOJ5669. 【GDSOI2018模拟4.19】排列
Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。Input第一行两个整数 n,m,第二行 n 个整数 x1 ~xn ,接下来 m 行每行两个整数 a,b。Output输出一行一个整数表示最大子段和。Sample Input5 4...原创 2018-04-27 11:27:00 · 239 阅读 · 0 评论