随笔分类 - 数据结构-并查集
摘要:A. [USACO22DEC] Bribing Friends G 有 个朋友,第 个朋友有人气值 。第 个朋友能出现,当且仅当你给它 块钱。如果你给第 个朋友 个冰淇淋,那么他会给你 块钱的折扣。现在你有 块钱和 $
阅读全文
摘要:很喜欢 Alpha1022 的一句话:Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 的矩阵,每个位置上有一张写着 或 的卡牌。求最少反转多少张卡牌使得将矩阵反转 后和原来相同,或判断无解。 $n,m
阅读全文
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 个点的树,有 个人,第 个人从 出发沿最短路径到 ,每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ,且满足任何两个人不同时出现在同一个节点。 \(m \l
阅读全文