2022年10月9日
CF1737D(贪心，floyd)
摘要： CF1737D(贪心，floyd) Problem - D - Codeforces 题意 带权无向图，要从1到n代价最小。有一个“魔法”对图修改：把某条边连到和他直接相连的另一个点上（a->b,b->c,就可以a->c)。代价为该边权值。 求在使用若干次魔法后的最小权。 思路 从结果上来看，通过若 阅读全文
posted @ 2022-10-09 15:08 Mxrurush 阅读(48) 评论(0) 推荐(0) 编辑