c/c++语言开发共享洛谷P3959 宝藏(模拟退火乱搞)

题意 题目链接 题面好长啊。。。自己看吧。。 Sol 自己想了一个退火的思路,没想到第一次交85,多退了几次就A了哈哈哈 首先把没用的边去掉,然后剩下的边从小到大排序 这样我们就得到了一个选边的序列,我们要求答案强制按照这个序列选 每次退火的时候选两个点交换。 枚举每个点,判断是否能更新答案, 时间 …


题意

题目链接

题面好长啊。。。自己看吧。。

sol

自己想了一个退火的思路,没想到第一次交85,多退了几次就a了哈哈哈

首先把没用的边去掉,然后剩下的边从小到大排序

这样我们就得到了一个选边的序列,我们要求答案强制按照这个序列选

每次退火的时候选两个点交换。

枚举每个点,判断是否能更新答案,

时间复杂度$o(200 * 1000 * n * m)$

%ignore_pre_1%

 

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请点击右边联系管理员删除。

如若转载,请注明出处:https://www.ctvol.com/c-cdevelopment/608013.html

(0)
上一篇 2021年5月14日
下一篇 2021年5月14日

精彩推荐