![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 83
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
关押罪犯 codevs 1069(整理:加权并查集?+虚点并查集+二分图染色)
go to the problem题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为原创 2017-09-28 08:22:44 · 375 阅读 · 0 评论 -
<考试题> codevs 5440 运输计划 (二分+lca+dfs序+树上差分)
*PS:wzd、dcx与cgold他们组的考试题%%%。。。emmmm,本人太懒qwq,题解也写不明白,大部分抄的考试题解。侵删。 题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流原创 2017-10-23 11:25:25 · 341 阅读 · 0 评论 -
<考试题> bzoj 1821 部落划分 (二分、最小生成树)
*PS:竟然CCCCCE了(눈‸눈) go to the problem Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是原创 2017-10-23 14:41:53 · 323 阅读 · 0 评论