随笔分类 -  贪心

CF1746D（记忆化搜索，DP，贪心）
摘要：CF1746D（记忆化搜索，DP，贪心） https://codeforces.com/contest/1746/problem/d 题意 给一棵树，树上每个点有一个权值 si, 有一个整数 k。表示从根节点出发的简单路径的数量。给出约束：对一点 u ，它的儿子所经过的简单路径的数量差 阅读全文
posted @ 2022-10-16 19:54 Mxrurush 阅读(39) 评论(0) 推荐(0) 编辑
CF1737D(贪心，floyd)
摘要：CF1737D(贪心，floyd) Problem - D - Codeforces 题意 带权无向图，要从1到n代价最小。有一个“魔法”对图修改：把某条边连到和他直接相连的另一个点上（a->b,b->c,就可以a->c)。代价为该边权值。 求在使用若干次魔法后的最小权。 思路 从结果上来看，通过若 阅读全文
posted @ 2022-10-09 15:08 Mxrurush 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示