【noip系列——图论】货车运输 - 走看看

zoukankan html css js c++ java

【noip系列——图论】货车运输
P1967 货车运输
- 唔快下课啦我先写写思路吧qwq
1. 显然对于每辆货车经过的路径中，边权最小的边越大，答案越优 ——>先求一个最大生成树保证树上的边边权值都尽可能大
2. 因为求了最大生成树，所以两点之间的路径唯一——>可以用倍增求lca的方法求出货车的运输路径，更新路径上边权最小值即答案qwq
3. 有可能两个点不连通，并查集找一下他们的爸爸qwq就可以啦，输出“-1”
4. 现在还有个小问题QAQ，怎么在倍增的时候更新边权最小值啊啊啊啊啊QAQ
5. 现在要去吃饭啦回来再起飞！biu~~~ //11.43
总之岁月漫长，然而值得期待。
查看全文

相关阅读:
net.sf.json.JSONException: There is a cycle in the hierarchy!
数据源的配置
 java枚举使用详解
 hibernate级联保存，更新个人遇到的问题
 NonUniqueObjectException 问题
 No.2 dotnetcore&docker--数据库等在Docker上的配置
 No.1 dotnetcore&docker--环境搭建
 No.5 dotnetcore&docker--采用Ambry做文件服务器
 No.3 dotnetcore&docker--搭建一个nuget服务器
 关于APM数据采集实例以及Eureka整合的一个想法

原文地址：https://www.cnblogs.com/Hwjia/p/9765504.html

Copyright © 2011-2022 走看看