点对统计，想点分治
设 f [ i ] [ 0 / 1 ] f[i][0/1] f[i][0/1]表示从根到 i i i/从 i i i到根，起点所需要的最小油量（起点加油终点不加油）， g [ i ] [ 0 / 1 ] g[i][0/1] g[i][0/1]表示对应情况按照最小油量出发，最后剩下的油量
剩下的就比较简单了，具体见代码
当然也可以看看这篇题解，这个转换也是比较显然的
相关文章
- ffmpeg -rtsp_transport 推流速率慢一点 怎么设置参数
- Connected to the target VM, address: ‘127.0.0.1:1054‘, transport: ‘socket‘
- TSL 和 SSL 是什么？它们有何关系？-定义：SSL（安全套接层）是一种早期的加密协议，用于在互联网通信中保障数据传输的安全性。它通过加密和身份验证机制，确保客户端（如浏览器）与服务器之间的通信不被窃听或篡改。 版本：SSL 1.0（未发布）、SSL 2.0（1995年，已废弃）、SSL 3.0（1996年，已淘汰）。 问题：SSL 3.0 及早期版本存在严重安全漏洞（如 POODLE 攻击），目前已被现代系统禁用。 2. TLS（Transport Layer Security） 定义：TLS（传输层安全协议）是 SSL 的继任者，旨在提供更安全的通信协议。TLS 由国际互联网工程任务组（IETF）标准化，逐步替代了 SSL。 版本：TLS 1.0（1999年，已淘汰）、TLS 1.1（2006年，已淘汰）、TLS 1.2（2008年，广泛使用）、TLS 1.3（2018年，最新标准）。 优势：更强的加密算法（如 AES、ChaCha20）、更高效的握手过程、支持前向保密（Perfect Forward Secrecy）等。 SSL 与 TLS 的关系 继承关系 TLS 直接基于 SSL 3.0 设计，可以视为 SSL 的升级版。TLS 1.0 最初命名为 SSL 3.1，后因标准化需要更名为 TLS。 协议兼容性
- Swift - 网络请求报App Transport Security has blocked a cleartext错
- Minimum Transport Cost HDU1385(路径打印)
- 关于 IDEA 启动 springboot 项目异常 - Disconnected from the target VM, address: '127.0.0.1:59770', transport: 'socket'
- 音视频入门基础：MPEG2-TS专题（12）—— FFmpeg源码中，使用Section把各个transport packet组合起来的实现
- 禁用iOS9 App Transport Security（ATS）特性时不起作用
- activemq 实战 四 传输连接器-Transport connectors 4.2
- 传输层-Transport Layer（下）：UDP与TCP报头解析、TCP滑动窗口、TCP拥塞控制详解