摘要：
BZOJ1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足： u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。 若G'=(V',E')满足V' 阅读全文
摘要：
BZOJ4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。 给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值 阅读全文
摘要：
BZOJ1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。 小 P 说，让小 C 求出一个无向图的次小生成树，而且 阅读全文
摘要：
BZOJ4944: [Noi2017]泳池 题目背景 久莲是个爱玩的女孩子。 暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。 然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。 她想让圈出来的这一块海域都是安全的。 题目描述 阅读全文
摘要：
BZOJ1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。 你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。 这些字符的ASC 阅读全文
摘要：
BZOJ4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。 但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种 阅读全文