2020年4月8日
P5905 【模板】Johnson 全源最短路 题解
摘要： "CSDN同步" "原题链接" 前置知识： "$\text{dijkstra}$ 模板" 简要题意： 求任意两点的最短路。图中可能有 负环，负权，重边，自环 等现象。 显然我们先建图。 算法一 对于 $20\%$ 的数据，$1\leq n \leq 100$，不存在负环（可用于验证 $\text{F 阅读全文
posted @ 2020-04-08 18:21 bifanwen 阅读(262) 评论(0) 推荐(0)
P2512 [HAOI2008]糖果传递 题解
摘要： "CSDN同步" "原题链接" 简要题意： 一开始每个人有若干糖果，每个人每次将 $1$ 个糖果传递给 相邻（认为 $1$ 号与 $n$ 号也相邻）的一个人 需要 $1$ 的代价。求让所有人的糖果一样的最小代价。 显然，如果 $1$ 号与 $n$ 号不相邻，那就退化了成了 "P1031 均分纸牌" 阅读全文
posted @ 2020-04-08 17:14 bifanwen 阅读(146) 评论(0) 推荐(0)