摘要:
链接:https://ac.nowcoder.com/acm/problem/51216来源:牛客网 题目描述 小q和他的老婆小z最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。 为了使 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/24213/1002来源:牛客网 题目描述 作为队伍的核心,forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖,但很不幸的是宇宙中心forever97所在的学校周围只有3家fore 阅读全文
摘要:
算法知识点:二分,染色法判断二分图 复杂度: 解题思路: 将罪犯当做点,罪犯之间的仇恨关系当做点与点之间的无向边,边的权重是罪犯之间的仇恨值。 那么原问题变成:将所有点分成两组,使得各组内边的权重的最大值尽可能小。 我们在之间枚举最大边权 ,当 固定之后,剩下的问题就是: 判断能否将所有点分成两组, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/23156/1027来源:牛客网 题目描述 Farmer John is decorating his Spring Equinox Tree (like a Christmas tree but popular abou 阅读全文