纯情小兔子

文章
10
资源
0
加入时间
2年11月11天
洛谷 P2384 最短路 题解

洛谷 P2384 最短路 题解

题目链接比较套路的一道题，本题的方法也可以用来做树的最大乘积独立集由于本题需要取模，所以不能直接求最短路我们考虑将每条边取对数，也就是将边权为 www 的边变为 log⁡2w\log_2wlog2​w这样，根据幂的性质，我们就将乘积最短路转化为了普通最短路，证明显然最后记得要把边权变回来输出#include<cstdio>#include<iostream>#include<algorithm>#include&
题解 2023-11-18

他的专栏

JavaScript（1）
建站经验（1）
php学习（1）
如何让matlab全速运行（1）
Other（1）
android无法连接mqtt服务（1）
人工智能（1）
MySql（1）
题解（1）
单片机（1）

他的归档

2023年11月（1）

热门文章

1
基于JS如何实现类似QQ好友头像hover时显示资料卡的效果(推荐)
2
企业做电子商务必须要走的五步分析
3
php高级技术分享：为什么看起来不是很复杂的网站，淘宝、腾讯却需要大量顶尖高手来开发？
4
如何让matlab全速运行,提高matlab代码运行效率
5
集合代数
6
android无法连接mqtt服务,Paho MqttAndroidClient.connect总是失败
7
利用opencv合并图像
8
mysql加载Sakila样例数据库
9
洛谷 P2384 最短路 题解
10
【无标题】verdi 的使用