2023年8月21日
Floyd 浅显证明
摘要： 考虑 $k1$ 和 $k2$ 谁先当中转点会不会有什么影响 阅读全文
posted @ 2023-08-21 14:20 今添 阅读(16) 评论(0) 推荐(0)
Luogu P2680 [NOIP2015 提高组] 运输计划
摘要： 1. 二分找最小限制。 $\quad$ 2. 树上差分找 最大的 公共的 不合法的 路 。 $\quad$ 3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 阅读全文
posted @ 2023-08-21 00:44 今添 阅读(22) 评论(0) 推荐(0)