![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
A1847225889
在一次次翻车中吸取教训……
展开
-
JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会
题目 Description “那么真的有果尔德施坦因这样一个人?”他问道。 “是啊,有这样一个人,他还活着。至于在哪里,我就不知道了。” “那么那个密谋——那个组织?这是真的吗?不是秘密警察的捏造吧?” “不是,这是真的。我们管它叫兄弟会。除了它确实存在,你们是它的会员以外,你们 就别想知道别的了。” 他知道的是,这种思想一定会一代一代地传下去,他们一...原创 2018-09-14 18:53:33 · 183 阅读 · 0 评论 -
[JZOJ6299] 2019.08.12【NOIP提高组A】工厂
题目 题目大意 工厂内每个人只会操作一些机器。 他们会以随机的顺序来,每次选任意一台机器来操作。 一台机器只能由一个工人来操作。 可以花费一的代价来使某个工人学会一种机器。 问花费最少的代价,使得在所有的情况下每个人都能操纵一台机器。 正解 这题可以转化成个二分图。而答案一定满足:所有联通块都是个完全二分图。 我们要用最少的代价来造出这样的二分图。 预处理出所有的联通块,每个联通块用(x,y)(...原创 2019-08-27 21:45:37 · 152 阅读 · 0 评论