图论
文章平均质量分 81
AC2656
郑州轻工业大学
2656512631@qq.com
展开
-
【图论】Linova and Kingdom—CF1336A
我们先把所有城市认定为工业城市,然后在与工业城市直接相连的旅游城市中选出“将其变为工业城市提供的贡献值”最大的城市,并将其变为工业城市。请认真考虑我们是如何计算计算一个边界处的旅游城市如果变为工业城市后可以提供的贡献的:当前点的子树的节点数 - (当前点的深度 - 1)。点)的子树上所有点都是工业城市,并且与根节点路径上的所有点都是旅游城市。那么如果后边的操作把。城市的贡献的计算方法:当前点的子树的节点数 - (当前点的深度 - 1)。是旅游城市,那么它到根节点的路径上的所有城市都是旅游城市。原创 2023-10-05 21:57:05 · 662 阅读 · 0 评论 -
【图论】Mad City—CF1873H
【代码】【图论】Mad City—CF1873H。原创 2023-09-26 20:15:18 · 71 阅读 · 0 评论 -
【图论】【位运算】Bakry and Partitioning—CF1592C
这个题不好写,即使看提交也要看好长时间(可能是因为我菜)。原创 2023-09-19 21:35:59 · 41 阅读 · 0 评论 -
【图论】Selling a Menagerie—CF1872F
中的环上必定有一个动物不能以二倍价格卖出(或者说必定有一个动物在卖他的时候已经不存在它害怕的动物了)。对于支链,我们可以按照拓扑排序中的思路处理它们的顺序(由于不好解释,建议直接看代码理解)。中的环,我们需要让c[i]最小的动物最后被出售(即原价最低的动物最后被出售)。此外,每只动物的成本也是已知的,动物i的成本为。您的任务是选择出售动物的顺序,以最大化总利润。在有向图中,每一个点都有唯一的一个出边的图,是。表示动物i害怕的动物的索引。原创 2023-09-08 20:50:03 · 128 阅读 · 1 评论