
二分图
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【GDKOI2015】看门狗
DescriptionInput输入样例第一行包含两个数: n、 m, n 表示有 n 个房间以及 n 个需要被干扰的设备。 接下来有 m 行, 描述可干扰关系。 每一行两个数 a、 b 表示在房间 a 设置干扰装置可以干扰到设备 b。 接下来一行 n 个数,第 i 个数表示干扰第 i 个设备能得到的报酬。 接下来一行 n 个数,第 i 个数表示在第 i 个房间设置装置能得到...原创 2018-03-17 16:48:50 · 408 阅读 · 0 评论 -
【JZOJ B组】【GDKOI2004】使命的召唤
Description你玩过call of duty这个游戏吗?这个游戏以诺曼底登陆为背景,假设你是盟军的一员,身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务,德军有很多机枪阵地,火力很猛,如果不把它们摧毁就会对盟军的推进造成很大损失,盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁,当然,敢死队员会有很大的生命危险,所以盟军的指挥官希望你能帮他把损失降到最少。Input...原创 2018-07-17 18:56:58 · 336 阅读 · 0 评论 -
【JZOJ A组】简单的操作
Description从前有个包含n个点,m条边,无自环和重边的无向图。 对于两个没有直接连边的点u;v,你可以将它们合并。具体来说,你可以删除u;v及所有以它们作为端点的边,然后加入一个新点x,将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一条链,如果能,你还需要求出这条链的最大长度Input从文件merge.in中读入数据。 ...原创 2018-08-12 21:11:21 · 830 阅读 · 0 评论 -
【模板】二分图匹配
题目https://www.luogu.org/problemnew/show/P3386思路匈牙利算法模板代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1e3+77;int n,m,k,match[maxn*2]...原创 2018-10-12 08:02:34 · 351 阅读 · 0 评论 -
【JZOJ A组】列队
DescriptionSylvia是一个热爱学习的女孩子。在平时的练习中,他总是能考到std以上的成绩,前段时间,他参加了一场练习赛,众所周知,机房是一个 的方阵。这天,他又打爆了std,感到十分无聊,便想要hack机房内同学的程序,他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会hack一次 ),然而有些同学不是那么好惹,如果你hack了他两次,他会私下寻求解决,Sylvia十...原创 2018-10-30 07:55:34 · 384 阅读 · 0 评论 -
【gdgzezoi】Problem C: 拆网线
【问题描述】企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道,最少需要保留多少根网线?【输入格式】第一行...原创 2019-09-05 09:59:47 · 400 阅读 · 0 评论